Day1 加上看题,做完第一题之后我已经只剩两个小时半了. 然后凭着一定要做完第一题和第二题的坚定信念. 我耗到了只剩一个小时半,结果正解还是没想出来. 其实我从只剩两小时的时候,就有了打第二题的暴力的想法. 因为第二题全部的暴力分高达80分. 然后我艰难地打了60+的暴力后,见好就收,去看第三题. 由于只剩45min,所以想都没想就开始打暴力. 结果暴力分打得不完全,只打了60/80+. 然后第一天预估200+. Day2 今天吸取第一天的教训,但被第一题卡了一卡,没想到杨辉三角. 不过提前了…
更新日志: 2017.02.13 开坑 2017.02.13 更新[零][壹] 2017.02.14 更新[贰] 2017.02.26 更新[叁][肆] 2017.03.04 锅多如狗,停更一周 2017.03.11 更新[肆],给每个小结都加了个小标题 2017.03.12 (良心二连更)更新[伍]太懒了,放弃更新 2017.03.19 萌萌哒博主更新了[伍] 2017.03.23 更新[陆]!! 2017.04.05 最近可能有些迷茫,也有些累(咸),所以乱写一些东西吧.更新[柒] 2017…
额...貌似是学OI以来翻得最惨的一次比赛了呢... 不过还好是初三 但是没有机会和学长们打最后一场告别赛了呢(笑 按照惯例还是要记录一下吧. DAY ? 中考倒计时30天.来写这篇游记. DAY 0 矫情的发了一篇给学长们的告别文 希望大家都能打出一个好一点的成绩 哦对 忘了说 好几天前就感冒了 走的时候还没好 下午到的时候已经快5点了吧 去抽了号试了机 没想到和sun连坐 感觉不是很妙 可能因为一些奇怪的心理问题跟熟人连坐总是debuff严重 总之天命难违 晚上洗洗睡了 有点慌 DAY 1…
1NOIP提高组真题 2NOI部分题目 为什么要写这个? 主要是一个人在硕大的机房里打(wan)代(you)码(xi),没多少时间了,所以打算来总结一下. 这个也是为我接下来冲刺做一个准备. 这个会不断更新的. 1NOIP提高组真题 这个真的是很必要的. 一方面,我们可以了解到题目的难度 另一方面,我们也可以发现出题的规律 当然重点还是要体验一下. 2NOI部分题目 为什么要做NOI的题? 因为如今的NOIP的某些题也不比NOI的题简单到哪里去,所以适当做做练练手是可以的 为什么是部分题呢? 因…
Noip前的大抱佛脚----Noip真题复习 Tags: Noip前的大抱佛脚 Noip2010 题目不难,但是三个半小时的话要写四道题还是需要码力,不过按照现在的实力应该不出意外可以AK的. 机器翻译 简单 模拟,复杂度\(O(nm)\) 本题期望得分\(100\),期望用时\(10min\) 乌龟棋 简单 DP,设\(dp[a][b][c][d]\)表示四种卡片各用了多少张,复杂度\(O(40^4)\) 本题期望得分\(100\),期望用时\(10min\) 关押罪犯 简单 图论 数据结构,…
这次是zay神仙给我们出的NOIP模拟题,不得不说好难啊QwQ,又倒数了~ T1 大美江湖 这个题是一个简单的模拟题.   ----zay 唯一的坑点就是打怪的时候计算向上取整时,如果用ceil函数一定要先转化成double类型(话说我就这么掉坑里了?QwQ) 测试点 1: 0 次询问,所以直接freopen一下输出文件即可得分.期望得分 10 分. 测试点 4.5: 由于保证人物不移动,而且不捡拾出生点的物资也不在出生点打怪,所以攻击 防御一定全部为初始值,耗血一定为 0 ,直接输出 q 行数…
re正则表达式里面,常用的三种方法的区别. re.macth和search匹配得到的是match对象,findall得到的是一个列表. match从字符串开头开始匹配,search返回与正则表达式匹配的第一个子串,findall则返回所有匹配到的. 如果要匹配的东西是字符串中唯一的只有一个或者直线那个取一个,最好不用findall,findall能匹配所有必然会查找整个字符串,search找到一个就结束查找了.废话不多说,选取一个页面源码大的网页,例如获取新浪网页的编码. #coding=utf…
<现代版三十六计,计计教你如何做人> …………………………………………………………………………………… 第1计施恩计 在人际交往中,见到给人帮忙的机会,要立马扑上去,像一只饥饿的松鼠扑向地球上的最后一粒松籽. 因为人情就是财富,人际关系一个最基本的目的就是结人情,有人缘. 要像爱钱一样喜欢情意,方能左右逢源. 求人帮忙是被动的,可如果别人欠了你的人情,求别人办事自然会很容易,有时甚至不用自己开口.做人做得如此风光,大多与善于结交人情,乐善好施有关. 施恩术是人情关系学中最基本的策略和手段,是开…
这段时间笔者几篇文章介绍了改算法线性的文章. 关联文章的地址 这个算法我在我的博客里应用动态规划做过,详细实现请参阅我的dp板块,下面给出书上最快的算法,时间复杂度为O(n),称之为线性算法. #include <iostream> using namespace std; int x[10]={31,-41,59,26,-53,58,97,-93,-23,84}; int mmax(int a,int b) { return a>b?a:b; } int main() { int ma…
最近研究data矩阵,稍微总结一下,以后继续补充: ac自动机处理字符串,dp计算谜底,用矩阵来减速     每日一道理 巴尔扎克说过“不幸,是天才的进升阶梯,信徒的洗礼之水,弱者的无底深渊”.风雨过后,眼前会是鸥翔鱼游的天水一色:走出荆棘,前面就是铺满鲜花的康庄大道:登上山顶,脚下便是积翠如云的空蒙山色. 在这个世界上,一星陨落,黯淡不了星空灿烂,一花凋零,荒芜不了整个春天.人生要尽全力度过每一关,不管遇到什么困难不可轻言放弃. #include <iostream> #include &l…
一.DBSCAN聚类概述 基于密度的方法的特点是不依赖于距离,而是依赖于密度,从而克服基于距离的算法只能发现"球形"聚簇的缺点. DBSCAN的核心思想是从某个核心点出发,不断向密度可达的区域扩张,从而得到一个包含核心点和边界点的最大化区域,区域中任意两点密度相连. 1.伪代码 算法: DBSCAN 输入: E - 半径 MinPts - 给定点在 E 领域内成为核心对象的最小领域点数 D - 集合 输出:目标类簇集合 方法: repeat 1) 判断输入点是否为核心对象 2) 找出核…
Atitit. C#.net clr 2.0  4.0新特性 1. CLR内部结构1 2. CLR 版本发展史3 3. CLR 2.0 3 4. CLR 4 新特性 概览4 4.1.1.  托管与本地代码的互操作5 4.1.2.    垃圾回收6 4.1.3.    代码约定6 4.1.4.    Corrupted state exception6 4.1.5.     新的安全模型7 4.1.6.     同一个进程,多个CLR7 4.1.7.     基本类库7 5. CLR最新发展8 6…
一.搭建主从mysql环境 1 下载mysql镜像 docker pull mysql:5.7 2 运行刚下载的mysql镜像文件 # 运行该命令之前可以使用`docker images`是否下载成功 docker run -p 3307:3306 --name mysql-master -v /mysql/conf:/etc/mysql/conf.d -v /mysql/logs:/logs -v /mysql/data:/var/lib/mysql -e MYSQL_ROOT_PASSWOR…
<style> .active{ color: red; } div a{ display: block; } </style> <script src="https://cdn.jsdelivr.net/npm/vue/dist/vue.js"></script> <body> <!-- 1 循环除数据中的菜单选项 <li v-for="(v,i) in newInfo"> v表示数组n…
摘要: 当学术大家遇到技术大拿,会碰撞出怎样的火花?为进一步加深产学研学术交流,阿里云将于ICDE 2019大会期间(4月9日)举办以“云时代的数据库”为主题的技术专场(Workshop) 作为全球数据库领域三大顶级学术会议之一,ICDE 2019(第35届数据工程国际学术会议)即将于4月8日-11日在中国澳门召开.ICDE是美国电子与电气工程师协会(IEEE)所主办的最高级别数据库会议,深受数据库及相关领域的学者欢迎. 阿里云已集结豪华参会阵容,由阿里巴巴集团副总裁.达摩院数据库首席科学家.阿…
今天终于拿到官方数据,兴致勃勃地全 A 了. Day 1 T1 toy 处理一下正负号加加减减取模乱搞就好了. #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cctype> #include <algorithm> using namespace std; int read() { int x = 0, f =…
目前CDN技术到处可见.像网宿.蓝讯.加速乐等都依靠CDN过活,连安全宝也都使用了CDN技术,当然很多域名空间商现在也提供CDN服务.从以往互联网的发展上看,CDN是个趋势,很多厂商也都多多少少购买了商业化的CDN资源,比如360.腾讯.百度.新浪等等等,当然大部分流量还是走自建的CDN网络. 本文笔者站从安全的角度出发,对CDN技术进剖析,揭开厂商使用CDN技术的风险.分析了黑客及黑产新的攻击方向. 实际上只要对CDN的工作流程有一定了解,并能够对数据报文的流向比较清楚,就能够获取其风险点了,…
会构建虚树之后就是noip提高组的题目了稍微难一点的是求代价和,只要注意按一个方向避免重复计算贡献即可 ; type node=record po,next:longint; end; ..] of longint; e:..] of node; f:..] of int64; v:..] of boolean; anc:..,..] of longint; ans2,ans3,z,t,h,i,len,n,m,s,j,x,y:longint; dis,ans1:int64; procedure…
Day -1 2019.1.2 初步计划: 0x60 图论 std 洛谷提高剩余练习 NOIP2018遗留题解 洛谷省选基础练习 数学: 1.数论 2.组合数学(练习:莫比乌斯反演) 3.概率(练习:概率期望) 4.计算几何 5.函数(CF1096G题解) 洛谷省选高级数据结构练习: 1.单调队列 2.点分治 3.主席树 4.平衡树 5.树链剖分 6.动态树 7.树套树 8.莫队算法 9.分块 Day 0 2019.1.3 复习最短路+最小生成树 std×10 明天计划:树的直径与最近共同祖先+…
快考试了,把我以前写过的题回顾一下.Noip2007 树网的核:floyd,推出性质,暴力.Noip2008 笨小猴:模拟Noip2008 火柴棒等式:枚举Noip2008 传纸条:棋盘dpNoip2008 双栈排序:将复杂条件转化为简单约束,二分图染色判断可行性,模拟.Noi2010 能量采集:常见套路,求:ΣΣgcd(i,j),设t = gcd(i,j),能算出gcd=t的点对有(n/t) * (m/t)个,然后利用容斥原理减去2t,3t,……,kt的,倒序枚举.Noip2009 潜伏者:模…
诸葛亮能夜观星象,但为什么在上方谷一役中,孔明没有测出突如其来的大雨,却高呼“苍天助曹不助汉哪”断送了自己的性命,这是为什么 谋事在人,成事在天.   雁过留影 3级 2011-04-18 天命不可违,也许这就是诸葛亮的想法吧   公益服务 7级 2011-04-18 书上还说诸葛亮会奇门盾甲呢,知道奇门盾甲是什么吗?金口玉牙!呼风唤雨,他都这么厉害了还打什么仗啊!?   热心问友 2011-04-18 那时候不放火就一点机会都没了,他早已料到自己不行了,所以放手一搏   ian, 3级 201…
考完了,终于有时间来写游记了. 有一种悲伤,叫做知道正解是什么但是就是不会写... 有一种遗憾,叫做能拿到的分考完才意识到... 有一种$NOIP$,叫做$Day1$原题大赛,$Day2AHOI$... 不扯了,开始游记: $Day\quad -1$: $JL$请的假还是蛮有用的,至少逃过了期中考试... 今天据说是水题信心赛...但是感觉JL又是在骗我们... 然后...我竟然$290$??? 嗯?$std$只有$280$??? $ZSZ,LYC$日常$AK$... 下午就随便搞两道$DP$做…
题目链接:P2123 皇后游戏 如果证明这个题为什么是贪心的话,我是不会的,但是一看这个题目就是一个贪心,然后满足贪心的性质: 都能从两个人(东西)扩展到n个人(东西) 一定能从相邻状态扩展到不相邻的状态 ---摘自rain_falls 其实就是满足贪心的题目一定满足两个人的情况,就是由两个人推广到n个人. 我们先想一下两个人时的情况. 答案就是这个: \(min(max(a_1+b1,a_1+a_2)+b_2,max(a_2+b_2,a_1+a_2)+b_1)\) 如果前一项小那么就让第一个人…
前言:    图论乃noip之重要知识点,但有点难理解 本人因此吃过不少亏 因为本人实在太弱,所以此篇乃正宗<蒟蒻专属文章> 正文:(本文仅介绍图论中的重点.难点,其余部分略将或不讲) 图一般来说有二种存储方法:邻接矩阵和邻接表 邻接矩阵: 存储:拿二维数组来存 ;i<=n;++i){ //f[q][z]表示点q与点z有没有边相连接 cin>>q>>z; //noip基本别指望,最多三四十分 f[q][z]=; //无向边要存双向 f[z][q]=; } 可是,虽…
date: 20180820 spj: 距离NOIP还有81天 目录 STL模板: priority_queue 的用法:重载<,struct cmpqueue 的用法 stack 的用法vector的用法map和set的用法* 遍历容器中得所有元素dequeue双端队列的用法 基础数论模板: gcdex_gcd求phi():筛选法.定义法筛选法求质数判断质数的一般方法快速幂矩阵快速幂求逆元的方法(递推式.快速幂.ex_gcd)卢卡斯定理的实现组合数朴素公式组合数递推式(杨辉三角)组合数取模二项…
门口的野蛮人2:KKR与资本暴利的崛起(珍藏版) 英文版是1992年出的.主要内容是1977-1998年之间KKR在美国的杠杆收购简史.从KKR创立开始,讲到1990年KKR差点倒闭.国内A股市场上前几年的“宝万之争”就是杠杆收购. 同<门口的野蛮人1>一样详尽可信的细节还原.书后注释页作者说采访了书中的243人.书中的许多信息都给出来源,比如说某年某月对某人的采访,或者是某个内部文件.某篇媒体资料. 1976年科尔伯格从贝尔斯登离职,创办KKR,把两个年轻手下罗伯茨和克拉维斯也带了过来作为合…
前面两个图像生成算法是:道教的太极八卦图和佛教的卐和卍字图.这一节整个洋气的图像:芒星.但愿我别召唤出什么恐怖的禁忌,尤其今晚还是万圣节之夜.平时看玄幻小说,经常读到有关六芒星,七芒星,九芒星的技法.芒星是由几个完全的等腰三角形(有时是正三角形)和一个正多边形组成的二维图形.等腰三角形的个数与正多边形的边数相等.由五个等腰三角形和正五边形组成的图形叫“五芒星”(俗称:五角星).由六个等腰三角形和正六边形组成的图形叫“六芒星”……依此类推.芒星在美学.历史和占卜都有着很大的用处. 芒星在生活中与我…
因为灵巧实在太弱辽不得不做点noip续下命QQAQQQ 2018 积木大赛/铺设道路 傻逼原题? 然后傻逼的我居然检查了半天是不是有陷阱最后花了差不多一个小时才做掉我做过的原题...真的傻逼了我:( #include<bits/stdc++.h> using namespace std; #define ll long long #define rp(i,x,y) for(register ll i=x;i<=y;++i) +; ll n,d[N],ans; inline ll read…
<财经>2018年第10期 总第527期 旬刊 本期主要内容:做远程医疗资金链断裂:人工智能时代有可能让刘易斯观点论失败:小米的盈利模式刨析:陆奇在百度的改革.其中1.4都成了朋友圈热文. 总体评价4星,基本是比较深入的调查报告. 以下是书中一些内容的摘抄,#号后面是kindle电子版中的页码,[]中是我根据上下文补充的信息: 1:年收入60亿元的远程视界,从崛起到溃败仅五年时间,其资金链断裂,始于扩张太快.经营不善.责权不清等管理弊病,背景则是基层医疗机构羸弱,通过远程医疗难以提升诊疗水平并…
17-03-22,雨 17-03-22,一个特别重要的日子 在这一天,本蒻攻克了NOIP 2016最难的一题,D1T2——天天爱跑步 实现了NOIP 2016的AK! YAYAYAYAYAYAY 自然遭到了众巨神的膜拜……他们不屑于做这种弱菜才做的题目……RP又掉了 17-03-22于福州…