个人总结
BroDrinkWater
来来来交个朋友
展开
-
谁是世界上最丑的人
本来这是一个深奥的问题,但是现在这个问题的答案很显然--我我每天套路刷题到凌晨三点我每天套路搞文化做了八十页作业#原创 2017-09-03 21:53:08 · 2040 阅读 · 12 评论 -
9-27NOIP模拟赛总结
T1求[ab][\frac{a}{b}]modc\mod c 算法一: 根据[ab][\frac{a}{b}] modc\mod c == amod(b∗c)modca\mod(b*c)\mod c 这个其实很好证明,可以把两边的式子化一下,变成同一个式子就好了。 算法二: 根据[ab][\frac{a}{b}] modc\mod c == a− amodbbmodc{\frac{a -原创 2017-09-27 23:40:38 · 368 阅读 · 0 评论 -
【bzoj1596】[Usaco2008 Jan]电话网络
今天看到这道题觉得很有意思谈谈自己的看法。Farmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔,来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的,不过对任意两块草地A和B(1 <= A <= N; 1 <= B <= N;原创 2017-09-02 22:21:19 · 432 阅读 · 0 评论 -
9-3NOIP模拟赛总结
哎,今天爆炸了,下午改完题才知道自己犯了什么错误,第二题少了一句话挂了70pt,真的不应该,以后每天要想好后再打.T1今天的T1是考了一个快速幂+费马小定理,式子变换一下就变成了aab−1a^{a^{b-1}} 求这个式子的值,观察数据范围显然是要loga+logblog_a+log_b的,thkkk大佬眼杀的水题,蒟蒻想了好久都没想出来.我们发现把式子右上角的ab−1a^{b-1}变换为k×(p−原创 2017-09-03 16:50:53 · 426 阅读 · 0 评论 -
9-28NOIP模拟赛总结
T1开始看题的时候一点思路都没有,于是先跳过去了,回来看的时候在纸上画了下,发现是只需要选n个点,于是就想到了并查集,然后排序一下贪心就好了。T2这个题目有三种方法。第一种,线段树合并,每次把子树信息合并在一起就好,线段树合并其实我今天才学的,看了有点久,但是也挺好理解,每次递归处理就好了。第二种,map启发式合并,把大的往小的合并。第三种,把重链信息合并,其他暴力合并。T3一个巧妙的性质,把最短路原创 2017-09-28 21:17:47 · 372 阅读 · 0 评论 -
10-5&&10-6NOIP模拟赛总结
昨天忘记写了,今天写写。 第一题是一个dp优化,第二题是一个状态压缩,第三题是一个树上贪心。今天题目很有意思,第一题空间炸了,第二三题暴力 第二题是一个极长上升序列,有些巧妙的性质。 第三题是树上动态维护凸包,很巧妙的样子。算数组的时候记得double8个字节。原创 2017-10-07 00:00:28 · 442 阅读 · 0 评论 -
9-11NOIP模拟赛总结
今天尽力了考了110,还算好吧,能拿的分都拿了。T1第一题是一道状压dp,可能是我状态没定好, 我的转移的复杂度有O(2n×n2×k)O(2^n\times n^2 \times k),明天去看看别人的状态怎么定的。T2第二题没什么思路,打了个暴力。T3同样暴力经验与不足该拿的分都拿到,不能拿的尽量骗,先看题,打暴力,节奏要稳,不能因为题目难度乱了节奏,跟着今天这种节奏就很好的。原创 2017-09-11 23:20:09 · 324 阅读 · 0 评论 -
10-7&&10-8NOIP模拟赛总结
终于明天不要考试了,今天运气不错,第三题猜到了结论,第二题乱搞好像是对的。 人要有梦想,梦想要远大。 接下来的时间是沉淀自己的时候了,联赛加油原创 2017-10-08 23:54:20 · 374 阅读 · 0 评论 -
9-21NOIp模拟赛总结
突然发现NOIp才是联赛的正确写法。。。今天的题不可做啊,听说是安徽师大附中的某神犇出的题,真的很NOIp,估计出题人手抖多写了p上去或是p是plus的意思。T1第一题想了蛮久。。还是只会一个暴力T2感觉暴力不是很好打,于是果断弃了。。。T3找规律找到一个递推式的规律,然后码了一个矩阵快速幂,不知道对不对,很虚啊。。。原创 2017-09-21 23:29:19 · 308 阅读 · 0 评论 -
9-30NOIP模拟赛总结
T1裸的网络流,最大独立集,结论是最大独立集=顶点数-最大匹配数 其他结论: 最小点覆盖 = 最大匹配 最小边覆盖 = 最大独立集T2首先要知道这样的一个结论: gcd(a,b,c,d...)=gcd(a,a−b,b−c,c−d...)gcd(a,b,c,d...) = gcd(a,a-b,b-c,c-d...) 根据gcd的性质和辗转相除法 然后就是线段树了T3很巧妙的思路,每个点只会原创 2017-09-30 20:38:36 · 313 阅读 · 0 评论 -
10-1NOIP模拟赛总结
T1看到题目吓到了,什么最大团,这不是NP难题吗,本蒟蒻怎么会做?于是第一波心理防线崩塌了,打了一波2n∗n22^n*n^2的暴力发现就不会了,于是继续往下做.打完其他题(实际上只有第二题)回来看,猜到是不是可以dp?于是我想到一个状态,i之后所有点构成的最大团的点数.那这个怎么转移呢?于是我把题目中带有绝对值的式子拆开,把x升序,于是发现如果把x+w在x-w的序列里二分查找的位置p<=枚举决策的位原创 2017-10-01 23:26:56 · 342 阅读 · 0 评论 -
HNOI2012永无乡
题目描述 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。 现在有两种操作: B x y 表示在岛 x 与岛 y 之间修建一座新桥。原创 2017-10-01 23:33:38 · 313 阅读 · 0 评论 -
10-2NOIP模拟赛总结
T1一道比较难想的dp,主要是状态不好设,状态出来了,转移就不难想了.dp能力还是比较差,状态老是想不出来,想出来了转移也很困难,要多思考状态才好.T2一道巧妙的图论题,主要是建图比较巧妙.T3数论题,写了50pt暴力,发现只是个容斥,哎,还是没想到.经验与不足该拿得分还是拿了,要加强自己的思维了.原创 2017-10-02 23:06:54 · 329 阅读 · 0 评论 -
(BZOJ3566)SHOI2014概率充电器
Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件原创 2017-10-09 22:17:52 · 592 阅读 · 0 评论 -
10-3NOIP模拟赛总结
T1一道线段树,好像很思博的样子,由于昨晚看到了一道差不多的线段树合并的题目,于是冥思苦想线段树合并,没想到,考完想了下最简单的线段树,发现很思博的样子,亏死了。。。T2一到比较难想的dp,转移的话分情况讨论。T3二进制按位贪心经验与不足以后思考一道题如果比较久了跳出来换个角度思考。原创 2017-10-03 22:48:53 · 415 阅读 · 0 评论 -
10-4NOIP模拟赛总结
今天中秋节哈,祝OIers们,和努力奋斗的同志们节日快乐。T1约瑟夫问题的优化,网上有很多的,考试的时候写剪枝花了不少时间,以后还是要合理安排时间。T2一个叉积的式子展开,只要发现和式可以提出来就A了。T3经典问题,最长上升子序列问题。经验与不足要合理安排时间。原创 2017-10-05 22:18:31 · 495 阅读 · 0 评论 -
Catalan数
http://blog.csdn.net/hackbuteer1/article/details/7450250原创 2017-10-21 23:00:42 · 359 阅读 · 0 评论 -
关于二维矩阵的最大最小值的询问
今天考了这样子的一道题目,考试的时候yy出了二维RMQ的做法,调了半天,考完后,想了想二维线段树的做法,感觉很好想的,只是把一维线段树改一改。二维RMQ处理出dp[i][j][l][r]dp[i][j][l][r]表示i往前2l2^l,j往前2r2^r的矩阵的最大值和最小值,首先是dp[i][j][0][0]dp[i][j][0][0]=原数值,然后每次枚举l,r然后枚举i,j就好了。像一维前缀和那原创 2017-10-24 20:50:38 · 937 阅读 · 0 评论 -
9-2NOIP模拟赛总结
今天有270pt可能是因为数据太水的原因,大佬们都AK了,膜一波T1今天第一题就是枚举个全排列,然后输出就好了.T2放个题面 FJ将飞盘抛向身高为H(1 <= H <= 1,000,000,000)的Mark,但是Mark被N(2 <= N <= 20)头牛包围。牛们可以叠成一个牛塔,如果叠好后的高度大于或者等于Mark的高度,那牛们将抢到飞盘。每头牛都一个身高,体重和耐力值三个指标。耐力指的是一原创 2017-09-02 15:44:21 · 296 阅读 · 0 评论 -
9-1NOIP模拟赛总结
T1今天的T1就是像NOIP2016的Day2T1的组合数问题,只是把组合数变成了斯特林数 Si,j=Si−1,j−1+Si−1,j×j S_{i,j} = S_{i-1, j-1} + S_{i-1,j} \times j 由于我太丑了,所以我AK了原创 2017-09-01 20:26:35 · 465 阅读 · 1 评论 -
各种排序方法
//堆排序#include#includeint a[100010],len=0;void insert(int x){ a[++len]=x; int k=len,t; while(k>1 && a[k]<a[k/2]){ t=a[k];a[k]=a[k/2];a[k/2]=t; k=k/2; }}int main(){ int i,j,k,m,n,t; sca转载 2016-08-27 15:22:26 · 610 阅读 · 0 评论 -
9-4NOIP模拟赛总结
晚上考试,今天成绩还没出,不过我觉得考得不算好,不知道其他人怎么样,感觉今天的题目作为联赛day1难度是有些大了,不知道出题人是不是仿照去年的NOIP出的,第二题明显比第三题难。T1今天第一题名字叫做环套树,感觉好吓人(实际上也非常吓人),开始的时候题目都看不懂,看懂之后有推敲了好久怕有情况没考虑,敲完之后又想了好久,感觉好虚。。。 题目就是给你一张图,让你来判断是否符合没有重边自环并且是一个环套原创 2017-09-04 23:12:56 · 306 阅读 · 0 评论 -
WIN和LIN环境下对拍程序
LIN:while true;do./gen//数据生成./bf//暴力./a//正解if diff ./bf.out ./a.out ; thencontinueelse breakfidoneWIN:loopgen.exe > input.inbf.exe < input.in > bf.outyes.exe < input.in > yes.outfc bf.out yes.原创 2017-09-06 22:19:52 · 310 阅读 · 0 评论 -
9-14NOIP模拟赛总结
没什么思路,全是暴力,好不容易推出来一个dp还是个有问题的。T1经过一个巧妙地转换,发现只要维护一个差分最大值即可。以后这种问题转换要加强。T2一个zzdp,mdzz没调对。。。其实很简单。T3好像比较恶心,转换之后发现是一个基,然后乱搞即可经验与不足最近有点起伏,要稳定一点好,加强补集转化思想(某t姓大佬的至理名言)!!!不足60day了,fight骚年~原创 2017-09-14 22:41:28 · 221 阅读 · 0 评论 -
9-14NOIP模拟赛总结
没啥好总结的,都是暴力,该拿的分都要拿,考虑好dp边界,加强补集转化思想。原创 2017-09-14 22:43:53 · 236 阅读 · 0 评论 -
9-23NOIP模拟赛总结
愉快掉了200pt,fill函数真的有毒。T1一道水题,不多说了。T2裸的倍增T3找规律,听说证明很恶心,找规律的话会好些。。。经验与不足一定记得fill函数不能越界!!!fill函数不能越界!!!fill函数不能越界!!!原创 2017-09-23 19:27:13 · 368 阅读 · 0 评论 -
9-7NOIP模拟赛总结
今天又考炸了,只有100pt,感觉人生无望了。。。T1第一题又来期望,哎,这次终于调对了期望dp,高高兴兴地拿了50pt,可是发现正解比我这个记忆化还好写些。。。,真是脑袋短路,以后要记得概率和期望是一对好基友,当求期望的复杂度很高的时候,我们要想到用概率来求期望,可能达到预想不到的效果。 贴一下50pt的代码和100分的概率dpLL dfs(int x,bool wh,int res){原创 2017-09-07 22:07:28 · 281 阅读 · 0 评论 -
9-24NOIP模拟赛总结
今天忘记开LL掉了40pt,十分不应该,之后绝对不能犯这种错。T1sbt,模拟,没什么好讲的。T2一个有点绕的贪心,没有longlong掉了40分,既然网上有题目,那我就讲讲这题的做法。 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终 的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员原创 2017-09-24 18:46:52 · 901 阅读 · 0 评论 -
9-17NOIP模拟赛总结
今天又被THK大佬踩在脚底下,真的太弱了。T1第一题是一道模拟题,感觉很Day1T1.T2听说我算数组算错了?听说暴力比我的正解分数还多?听说我这个错误算法可以过后3个点怒踩标程?很迷。。。 就是个Trie然后按位贪心就好了。T3煞笔模拟。。。经验与不足算数组要算对啊,人要有梦想。。。原创 2017-09-17 15:11:57 · 303 阅读 · 0 评论 -
9-25NOIP模拟赛总结
T1开始写了个错误的贪心,发现正解就是个爆搜,回溯次数很少T2第二题是一个模拟题,只需要分开算每一位的贡献就好了。T3暴力,学习了SPFA的slf优化,就A了,slf优化就是双端队列优化,这样可以大大减小SPFA的增广次数。void SPFA(){ deque<int>q; q.push_back(1); mem(vis,0); REP(i,1,n)dis[i] =原创 2017-09-25 20:23:26 · 385 阅读 · 0 评论 -
9-16NOIP模拟赛总结
今天又被thk大佬踩了,人家AK了,我第三题题都没看懂。。。T1第一题还是很简单的,但是我居然连错排都不知道,打个表xjb找规律居然被我找到了。。。,补充一下错排的递推公式f[i]=(i−1)×(f[i−1]+f[i−2])f[i] = (i-1)\times(f[i-1]+f[i-2])画个图,很好理解的。T2第二题是一个最短路的变种,蒟蒻还想了很久。。。T3听说是一个什么dfs序啥的,不清楚,明原创 2017-09-17 00:02:22 · 254 阅读 · 0 评论 -
9-9NOIP模拟赛总结
继续垫底,努力爬坑 ~~~T1今天的第一题感觉不难,只是考试的时候没有认真去想,感觉以后考试打完暴力要停下来想想有什么更好的办法没有,不然老是留着后面来想,可能时间不够,导致该拿的分没拿到,这就不应该了。T2听说T2暴力可以A?感觉在逗我,正确的做法就是建立权值线段树,然后暴力更新就好了。T3今天T3把我坑惨了,理解错题意, 搞得我树剖一直在卡常,应该正确做法是lca,然后维护lca的数量就好了经验原创 2017-09-09 19:48:34 · 281 阅读 · 0 评论 -
9-26NOIP模拟赛总结
今天250分,把自己能拿到的分都拿到了,以后要继续保持。T1一道模拟题,60分是一个sb模拟,100分就是利用抵消的思想,然后把模拟次数不断减少就好了。T2第二题是一道倍增的题目,其实很好想,只需要把链拆开就好了。T3第三题学习了下循环矩阵,这样可以把矩阵快速幂优化成O(n2)O(n^2).经验与不足还是要把思维开阔些。原创 2017-09-26 18:48:57 · 290 阅读 · 0 评论 -
9-10NOIP模拟赛总结
T1第一题是HAOI的一道原题(NOIP难度?wwt在搞笑吧),是一道LCS的变种题,原题请见HAOI2010。 我们设dp[i][j]dp[i][j]为计算LCS的数组,f[i][j]f[i][j]为算到这个状态时的方案数,所以递推会很简单,注意一下判重就好了。T2这题类似于刘汝佳蓝书上的蚂蚁,蚂蚁,我们会发现一个性质,就是对撞掉头等价于对穿加互换身份,会发现相对位置是不变的,所以只需要二分一个原创 2017-09-10 19:47:59 · 288 阅读 · 0 评论 -
9-18NOIp模拟赛总结
突然发现NOIp才是联赛的正确写法。。。今天的题不可做啊,听说是安徽师大附中的某神犇出的题,真的很NOIp,估计出题人手抖多写了p上去或是p是plus的意思。T1第一题想了蛮久。。还是只会一个暴力T2感觉暴力不是很好打,于是果断弃了。。。T3找规律找到一个递推式的规律,然后码了一个矩阵快速幂,不知道对不对,很虚啊。。。原创 2017-09-18 23:26:31 · 708 阅读 · 0 评论 -
一道趣题
之前在群上面看到一道题,题面是这样的,给你一个序列,求出有多少对点满足or起来为k。 一开始看到这道题我想到的是二进制分解k然后分类讨论分开算贡献,但是在一个地方卡住了没想出来。后来问了下学长,学长给出的答案是这样子的。我们计算非法的对数,把对答案没贡献的去掉,然后非法的一定是位置上同时出现零,然后容斥一下就好了。 数据和程序我之后再放上来,好像听说把容斥的式子写出来可以优化到nlogn。原创 2017-08-26 21:50:37 · 401 阅读 · 0 评论 -
欧拉函数的一道练习题(附加容斥做法)
jzd同学今天告诉了我们一道关于欧拉函数的题,一开始觉得毫无头绪,当身旁的erge同学切完开始装(xiao)逼(zhang)的时候,他无意间透露的欧拉函数四个字启发了我,最近做了一道很相似的题HDU1695 这道题就是让你求xx 属于[a,b][a,b], yy 属于[c,d][c,d] 求gcd(x,y)==kgcd(x,y)==k 的x,y的个数,这道题显然是一道容斥原理的裸题,我们把x和y都同原创 2017-08-26 00:43:36 · 1240 阅读 · 1 评论 -
TPVJ水题
当前位置:/p/1331 P1331 sdlwwlp分饼 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述sdlwwlp要和WD分一张大大大饼,奇怪的是这张饼竟然是树状的(@_@,像风铃一样),每个“节点"都像一张比较小的饼,中间用线穿了起来,形成了一张严格的树状图,现在他们两个为了公平起见,需要切断一条边把这张饼分成大小相似的两份,原创 2017-01-13 11:58:44 · 582 阅读 · 0 评论 -
10-15&&10-16NOIP模拟赛总结
10-15第一题程序交错了,其实就是一道有一点复杂的模拟题,只需要思路清晰就好了。第二题开始感觉想到了正解,只是没有想到奇偶性情况,把每一位分开算贡献,然后递归处理。第三题一道一个比较右的贪心。。。10-16第一题simpson积分,疯狂膜拜CHK。第二题组合数加找规律。第三题,由于没想到那个只跟奇数有关于是GG了。总结 要把自己的思路写下来,这样会清晰些。原创 2017-10-16 18:29:13 · 404 阅读 · 0 评论