总结
文章平均质量分 98
jokerwyt
这个作者很懒,什么都没留下…
展开
-
再探多项式高端操作
本文介绍了多项式求逆,开方,exp,ln,次幂,复合逆的基本概念与思想。并附有简略求解方法与实现。原创 2019-12-17 20:35:12 · 279 阅读 · 0 评论 -
CSP2019即将退役记
Day0早早睡觉Day1开局一小时:我不会要ak了吧剩下一小时:我260总有吧剩下半小时:235总行吧12:00:标 准 结 局Day2开局T1卡了20分钟,死因:没发现只会有一列超限制2.T2迅速想一个n2n^2n2做法,64有了。不会结论T3 暴力40pts,链和满二叉树似乎是送的,75pts.上限449,下限直接退役好菜啊…...原创 2019-12-01 09:20:47 · 329 阅读 · 0 评论 -
[A f*cking game]NOIP2017提高组复赛 翻车记
第二次提高组Day 0八点到酒店,感觉尚可(WIFI差评) 很早就睡了11:30Day1不给试机很干,还不发水更干还好我早有准备 T1 一看,咦好熟悉,套个结论ab-a-b。。 然而不会证? 先拍完再看后面的题? 拍了10分钟没什么毛病就带着愧疚跳了T2 第一眼卧槽又叫我写解释器 f**k 再看一眼 不对啊 什么sb模拟 先跳T3 求不大于最短路长d+k的路径条数,k<=50 什么原创 2017-11-13 19:46:59 · 2752 阅读 · 0 评论 -
杜教筛如何推式子/堆柿子
对于求数论函数f的1..n前缀和,可以找另一个函数g,配成狄利克雷卷积。 ∑ni=1(f∗g)(i)\sum_{i=1}^{n}(f*g)(i) =∑ni=1∑j|if(i)g(ij)= \sum_{i=1}^{n}\sum_{j|i}f(i)g(\frac i j) 交换主体 =∑nj=1∑j|if(j)g(ij)=\sum_{j=1}^n \sum_{j|i} f(j)g(\frac原创 2017-09-01 20:05:49 · 356 阅读 · 0 评论 -
【集训】jzoj 2017.8.22 noip模拟赛A 总结
这几天的比赛的节奏都很乱,看题都超时了,打题也打打停停。一开始看第一题,咦这题是要干啥,想了10分钟,先换一题。 第二题哇送了70分,先看第三题吧。 (这里应该继续想想正解) 第三题…想了10分钟,一脸懵逼,smg? 好像有30分还是50分暴力? 接近8:40重新想第一题,终于把题目模型看懂了,就是要求可达点数目。 如果是DAG的话… 唔好像很简单? 直接打吧,九点不到开始打。 差不多9:2原创 2017-08-22 20:47:29 · 265 阅读 · 0 评论 -
【集训】jzoj 2017.8.10 noip模拟赛A 总结
今天大佬们都来做a组了。但是题反而水了? 第一题比较简单,第一眼看不会做,但观察发现: 当x=x0时直线在该点下方的都有贡献。 满足二分性质直接二分就好。主要是要抓住题目的连线方法的独特性。这题拍了。第二题一开始看错题了,没注意到路径单向。发现之后就很好想了,先dp设了二维状态,以为能切(又是这样)然后蹲个坑冷静后发现这是O(n2)O(n^2)的复杂度。 但也有80分,而且第三题还有冗长的90分等原创 2017-08-10 17:13:44 · 281 阅读 · 0 评论 -
【集训】jzoj 2017.7.8 noip模拟赛A 总结
今天估分180,实际得分145,不fst实际能得的分230. 7.8的比赛要注意: 0. 摆好蒟蒻心态 (好像达成了吧?) 1. 至少打完三题暴力再死磕一题! (今天只有一题暴力要打..) 2. 首次思考时间控制在1h, 每一题都要保证至少思考20分钟,不要把容易拿的分丢掉了。这时候暴力应该已经想好了,打完所有有分的题之后再来继续想。(这个做到了,没有想法的第三题也想了原创 2017-07-08 16:02:20 · 345 阅读 · 0 评论 -
【集训】jzoj 2017.7.7 noip模拟赛A 总结
今天状态较昨天好了不少。(因为题简单了)但还是差不多垫底选手。 7.7的比赛要注意: 1. 至少打完三题暴力再死磕一题! (没有题让我死磕) 2. 思考时间控制在1h, (超过20分钟左右,花在第三题上) 3. 先打暴力再打正解, (达成) 4. 记得多根据数据范围与问题想一下学过的算法。 (达成)这次先把三题都看懂了再想题。 第一题一开始是没有头绪的,先看了K=0K原创 2017-07-07 15:59:14 · 265 阅读 · 0 评论 -
【集训】jzoj 2017.7.6 noip模拟赛A 总结
今天再次死磕一题。 明天(今天)的比赛要注意: 1. 不死磕一题, (呵呵) 2. 思考时间控制在1h,(超过大半小时) 3. 先打暴力再打正解, (勉强达成) 4. 记得多根据数据范围与问题想一下学过的算法。 (勉强达成)死磕一题的原因就是其他两题没啥思路/自以为有一题快搞出来了..第一题第一眼是差分约束。但后面发现好像直接拓扑? 如果暴力连边应该会爆掉(数据太水原创 2017-07-06 20:44:53 · 228 阅读 · 0 评论 -
【集训】jzoj 2017.7.15 noip模拟赛A 总结
7.15的比赛要注意: 0. 摆好蒟蒻心态,不要有心理落差. 1. 先打暴力再打正解,有助于思考与查错。(日常) 2. 首次思考时间控制在1h, 每一题都要保证至少思考20分钟。(第三题基本连题意都没研究出来,何谈思考) 3. 记得多根据数据范围与问题想一下学过的算法。 4. 不要被自己的思路带跑,当想了十几分钟没什么想法的时候,考虑回溯。吐槽一下这个背景故事,太容易原创 2017-07-15 16:28:24 · 312 阅读 · 0 评论 -
【集训】jzoj 2017.7.14 noip模拟赛A 总结
7.14的比赛要注意: 0. 摆好蒟蒻心态,不要自以为是。 1. 先打暴力再打正解,有助于思考与查错。 2. 首次思考时间控制在1h, 每一题都要保证至少思考20分钟。 不能在最后没事干了才想没想过的题目 2.1. 先把所有题都看一遍再思考,把握一下时间。 3. 记得多根据数据范围与问题想一下学过的算法。第一题十分简单,有两种做法。 如果一个区间[l,r]他已经存满原创 2017-07-14 19:33:22 · 300 阅读 · 0 评论 -
【集训】jzoj 2017.7.5 noip模拟赛A 总结 (欧拉回路)
今天的比赛比较糟糕,只有第一题拿了暴力分。再次成为垫底选手。 主要是心态问题,第二三题没有尽力拿分。先说第一题。 看到第一题就以为是异或方程组。但是这东西并不是唯一解,比赛基本就栽在这道题上了。 高斯消元还没懂,自由元之类的东西还要再看。 正解是折半,我当时也想过,但是不知道怎么考虑互相之间的影响,其实两个状态异或起来就是了。想的不够多.再说第二题 看起来像是个博弈。但仔细一想更像是DP?原创 2017-07-05 19:35:26 · 342 阅读 · 0 评论 -
【集训】jzoj 2017.7.13 noip模拟赛A 总结
今天A组难度直达D组 7.13(7.12要去被虐)的比赛要注意: 0. 摆好蒟蒻心态,不要自以为是。 1. 先打暴力再打正解,有助于思考与查错。 (每一题都先打了暴力) 2. 首次思考时间控制在1h, 每一题都要保证至少思考20分钟。 (第三题最后大半小时才思考,应该先思考好) 3. 记得多根据数据范围与问题想一下学过的算法。(今天第二题就是这么切的)第一题 神tm原原创 2017-07-13 15:42:32 · 329 阅读 · 0 评论 -
GDKOI2018总结
去年的总结: GDKOI2017总结今年的题目比较诡异,而且加了一天讲座(左老师讲dp,还有数论真的是初步啊,还有一位dsu on tree)先来说说比较水的day1 迟到了15分钟!!!一眼发现开O2,开森。 但没有大样例gg.第一题题面转换得比较厉害,看了十来分钟还不会做。(注意此时已经8:30) 发现这题不好拍。第二题很裸,直接ac自动机匹配出所有位置后转换成区间计数问题。感觉题放错位置原创 2018-01-28 21:07:22 · 938 阅读 · 0 评论 -
递推杂模型
重新看了一下递推课件,一些新看懂的模型:汉诺塔f[i]为i个盘,借助第三根柱子转移到另一根上 的最小步数 必定经过这三步: 1.先将2..i从a->b,借助c,f[i-1]步 2.再将1从a->c,1步 3.将2..i从b->c,借助a,f[i-1]步f[i]=2∗[i−1]+1f[i]=2*[i-1]+1即f[i]=2i−1f[i]=2^i-1错排问题n个人n本书,每个人的书都要和原本不同原创 2018-03-05 20:28:13 · 333 阅读 · 0 评论 -
动态DP相关
小声bb去年做了保卫王国之后感觉自己会动态dp了,今天看下全都还给出题人了…省选前临急抱佛脚吧。动态dp是什么就是先给一个dp问题,然后修改里面的一些值 / 给出一些限制,要你快速求出新的dp答案。方法大概分三种:倍增(适用于无权值修改,只有限制的情况)树链剖分LCT其中树剖是比较不推荐的,太长了。但是树剖比较好理解,可以用这个来学。注意不要拘泥于原有的完整树形结构。为了...原创 2019-04-30 16:28:57 · 542 阅读 · 0 评论 -
GDOI2019赛前复习 & 赛后总结
去年的flag赛前复习回文树感觉自己并没有学过一样…第一次知道回文树的根应该建成一个环。无论是1做奇数根还是0做奇数根都没有关系。记得除了偶数根,不应该有其他fail等于奇数根就行。记得先求新点的fail再给last的转移赋值,这样不需要特判。1做奇数根:struct pam{ int c[N][26],fail[N],len[N]; char s[N]; int sz;...原创 2019-05-03 22:32:26 · 710 阅读 · 0 评论 -
PKUWC&WC2019游记
概述经过了十天紧张刺激的腐…学习,终于能休息会了。这篇游记大概会简单地记录一下这两个冬令营的一些心得体会,然后总结自己的不足和需要提升的地方。PKUWC还是一如既往的下午一点半到六点,就时间安排来说个人认为不是特别好,特别是对有午睡习惯的同学。不如改成8~13?还是PKU的风格,六题计数期望DP地主斗等特别考验思维的题目,反而数据结构等毒瘤少见。有三个部分发挥不好:图论题,计算几何题,数...原创 2019-01-31 10:38:07 · 941 阅读 · 0 评论 -
原题大战总结(NOIP2018 @ I7-8700K)
Day1三题原题很恐怖第一题啥也没考虑就蒙出了答案正确的结论第二题一开始不会做,试了几个小数据蒙出了正解第三题瞎JB贪心感觉自己很靠运气区分度应该在明天肯定会比以往难就算不会也要试着挣扎部分分可以想题到9:30不要死陷一个思路,放全局看缓解紧张,胆大心细,仔细看题(不要出现像今天一样的漏考虑情况,抽象题意)争取200+...原创 2018-11-16 22:27:01 · 399 阅读 · 0 评论 -
根据整个集训情况完成的全面总结反思
天天垫底还总结啥马上就退役了知识点经典套路不会做数据结构就写错结论也不会做显然的结论显然不出来想题总是跳坑里,无法自拔(要及时换思路啊)博弈啥都不会!!期望的线性性不会!!我发现我连联赛都上不了200分了策略发现时间有点吃紧(想题过久)最后20~30min最好不要再rush了,检查防翻车最好爆0前Checklist:文件名与路径,文件夹内外都要放n,m,q等常用输入...原创 2018-11-06 15:53:42 · 256 阅读 · 0 评论 -
[集训队联考]Dream
题解考虑多组询问,我们需要找到一种对于任意一个起点都可以快速计算的方法。 假如设FiFiFi表示从i走到终点的答案,那么对于不同的时间,难以将参数T分离。 于是,假如我们可以计算GiGiGi表示点i的期望经过次数,一条边(x,y)的贡献就是Gx⋅P(x,y)⋅LenGx⋅P(x,y)⋅LenGx \cdot P(x,y) \cdot Len,那么就可以根据边的p分成两部分,统计...原创 2018-09-12 18:54:54 · 153 阅读 · 0 评论 -
CF963 (round #475) 小结
思维和直觉太差了B可以从下往上贪心,但是dp也很符合直觉 题解的贪心: 当n为偶数时必定无解,因为每次去掉的都是偶数条边,而总数有奇数条边。从叶子往上消,保证剩下的是一个连通块。 对于奇数,可以证明对上面的取法必定出解。假设不出解,此时所有点的度数都是奇数,又因为总度数是偶数,这意味着有偶数个点,因为连通也就有奇数条边。 而我们一开始是偶数条边,消去的也是偶数条边,因此矛...原创 2018-06-30 08:01:17 · 984 阅读 · 0 评论 -
GDOI2018总!结!
第一年gdoi,初中最后一年拿Au真刺激Day1T1假装送分,实际还是送分 太蠢没发现可以直接一个个判断,还打了个二分。 不过还是能过T2 想了半天dp,结果还是拿暴力分 (暴力分没记忆化还T了,喵喵喵?) 其实是一题sb题,区间操作差分转化即可。 ( 这好像还是原题)T3 还是cdq数据结构大力送分,中规中矩数据结构。一开始忽略了一个t1<t2t1<t2t1...原创 2018-05-02 19:49:44 · 329 阅读 · 0 评论 -
辣鸡错误合集&各种奇妙♂的小技巧
6的一批(cai de kou jiao)策略先看题,看懂所有题再深入思考。再难的题也要留出一定时间思考,不要丢了容易拿的分。 看着很难(复杂)的题目一般简单,只是需要简化题意罢了。做比赛的时候可以多猜测。对于一个猜测的结论,最好的方法往往不是证明他,而是验证它。 先尝试举出反例,若找不出再进行对拍。 暴力+猜测+拍拍拍=AC.一道题永远不要死磕一种思路。千万不要抱...原创 2020-08-19 21:29:33 · 1909 阅读 · 0 评论 -
【集训】jzoj 2017.7.11 noip模拟赛A 总结
7.11的比赛要注意: 0. 摆好蒟蒻心态,不要自以为是。 1. 至少打完三题暴力再死磕一题! 2. 首次思考时间控制在1h, 每一题都要保证至少思考20分钟,不要把容易拿的分丢掉了。 打完所有有(暴力)分的题之后再来继续想。(第二题的15~35分暴力没有打) 3. 记得多根据数据范围与问题想一下学过的算法。第一题第一眼看就是递推dp之类的东西。不过细节好像很多,而且还卡时原创 2017-07-11 17:01:21 · 360 阅读 · 0 评论 -
【集训】jzoj 2017.7.10 noip模拟赛A 总结
今天的比赛题目比较难,没有一个人切下一题。 7.10的比赛要注意: 0. 摆好蒟蒻心态,不要自以为是。 1. 至少打完三题暴力再死磕一题! (最后一题暴力没打,原因是不会?) 2. 首次思考时间控制在1h, 每一题都要保证至少思考20分钟,不要把容易拿的分丢掉了。 打完所有有(暴力)分的题之后再来继续想。 (最后一题只想了10分钟,原因是没想法) 3. 记得多根据数据范围原创 2017-07-10 15:10:38 · 250 阅读 · 0 评论 -
GDKOI2017总结
第一天 T1毫无意外的切了,毕竟是道签到题。 T2一眼两眼三眼就看出来是括号序列了,这时候我莫名其妙想到了之前做过的一道题,以为前缀和相同就能匹配(我tm是不是傻)。 于是100分就丢掉了。 正解很显然,就是一个括号栈。对于task2,先合并一下合法的序列,然后再枚举插在哪。T3一看就不太可做,只能打20分暴力 T4是二维背包,不太会做,强烈谴责出题人让水法水了70分第二天 今天原创 2017-03-08 21:54:06 · 826 阅读 · 0 评论 -
[暑假集训] jzoj 2016.7.7 noip模拟赛C 总结
总结 cpp还是很方便的,速度也快一点,但是一堆符号会看的很乱而且调试功能也很差 以后有字符串或者位运算之类的题还是用P吧暑假第一套模拟赛 & 第一套用cpp做的模拟赛 第一题 平面点问题,一开始按距离去想分治了,然后发现,他的答案是分为两部分x坐标和y坐标,然后就是一个中位数求最小差的模型第二题 裸的线段树/单调队列 单调队列想了想觉得比较麻烦于是乎就选择了线段树 后来证明我转cpp是原创 2016-07-07 16:30:08 · 281 阅读 · 0 评论 -
[暑假集训] jzoj 2016.7.17 noip模拟赛C&B 总结
B组一道题都看不懂于是做C组去,没什么好写的出题人比较逗第一题卡了一卡unsigned long long 第二题愣了5分钟发现是二进制的一个变换,这样的话只要统计一下要加多少个1才能被整除就可以了 第三题画了个图直觉告诉我是三角形边长,后来证出来了 第四题就是GDOI第二天第一题分层SPFA于是第三题多组数据忘了\n 第四题忘了-1,就与AK无缘了原创 2016-07-17 14:20:23 · 300 阅读 · 0 评论 -
[暑假集训] jzoj 2016.7.16 noip模拟赛B 总结
倒数第三场 今天的题终于不再是全水题了 首先蒟蒻总结 照例%%%一波 第一题模型很眼熟(shu),好像是前几天搞过的 记得是二分答案 很简单第二题看题面,哇咧水DP 又是一道送分题再看数据规模 对于30%的数据,1<=n<=20,且测试点中只有一组数据; 另外40%的数据,1<=n<=1000。 对100%的数据,1<=n<=100000,0<=L,Ai<=10^9。原创 2016-07-16 17:12:55 · 324 阅读 · 0 评论 -
[暑假集训] jzoj 2016.7.15 noip模拟赛B 总结
)稽滑( 了声出敢不都蒻蒟等我得吓,组a和组iodg分行强symbol晚昨终于知道了CPP最坑爹的地方 打高精度要开struct千万不要用Typedef不然要 调死人第一题 神奇模拟题,格子图上的spfa 题目有个坑 题目原话:“There’s no wind!”(双引号内的字符,全英文标点) 找亮点第二题 很容易得到递推式fi=fi−1+(fi−2−fi−7)∗2fi=fi-1+(fi原创 2016-07-15 17:27:55 · 358 阅读 · 0 评论 -
[暑假集训] jzoj 2016.7.14 noip模拟赛B 总结
继续做B组总结 不要放弃YY贪心和暴力的想法,没准就是正解呢 时间也刚好够,还是今天没有码农题和缘故 下次要争取缩短读题时间,这次读了一个多小时Wild Number 数位跌拍送分题 然后机智的打了搜索 10^7过了Antimonotonicity 一长串看不懂的单词 不明觉厉 还以为是最长子序列的蜜汁扩展 然后惊奇的发现 如果是这样的序列 他肯定有办法替换为 这样的序原创 2016-07-14 19:45:55 · 515 阅读 · 1 评论 -
[暑假集训] jzoj 2016.7.13 noip模拟赛B 总结
本来想做C组的,然后发现居然不会做.. 于是转战B组佳肴 爆搜送分题,一开始看到题我还懵逼了几秒,不对啊这么简单? 再看多几遍?第二题 不难发现其实 L=原*2 R=原*2+1 P=原 =原*2+原*2+1有多少个数+原每当遇到*的时候,我们的数就会神奇的分裂成三个 x0 x1 x那么呢 我就愉快的用CPP开始了一个小时的调试旅程(9:20~10:30) 不过最后还是调过了 很好原创 2016-07-13 17:01:39 · 327 阅读 · 0 评论 -
[暑假集训] jzoj 2016.7.11 noip模拟赛C 总结
今天空间又没算好,瞬间没100分 觉得时间可以就迷之认为空间也可以.. 不开滚动的后果洪水 哦~暴力送分 O(n^2)切 然而一看 哦~ n<=50 哦哦哦那就n^4好了,这样更好写邦德 哦哦哦n<=20压位DP吧 时间是2^20*n左右, 时限还有2s 再切一题餐桌 咦好熟悉 然后一看数据范围n<=2000 立马就打算拿50%的数据n<=400了原来高位数组寻址时间超高..蛋原创 2016-07-11 18:42:22 · 311 阅读 · 0 评论 -
[暑假集训] jzoj 2016.7.9 noip模拟赛C 总结
第二次被CPP坑总结: 千万要注意数组大小,因为CPP只爆段错误,很难调试 (第三题调了三天)三条线 一看,就发现三条线确定横竖后怎么放都是等价的,只要保证不重复就可以了,切下第一题第二题 恶心的下取整 我们需要化简 于是乎YY了个迷之方法,没想到其实就是分别化简,, 于是暴力的70分就这么丢了第三题 虽然会用单调队列优化但是好像也切不掉.. 于是就拿暴力60分好了 然后就是100+原创 2016-07-11 17:29:46 · 280 阅读 · 0 评论 -
jzoj 2016.6.11noip模拟赛B总结
一个最重要的教训能不用玄学算法就别用玄学算法还有 注意空间问题ABC三个比赛,年轻的我选择了B组.. 8:30看题 第一题,矩阵求一条经过路上最大值最小的路 出题人的大忽悠术让我懵了5分钟 后幡然醒悟,一个人走到就可以了. 然后就上了玄学算法sp(b)fasp(b)fa 时间复杂度O(ke)O(ke) 这样建图大概有4n24n^2条边,也就是四百万左右.. 根据该玄学算法的论文,常数原创 2016-06-12 19:02:25 · 464 阅读 · 0 评论 -
jzoj 2016.6.25noip模拟赛C 总结
这里写图片描述 有了上次的教训这次果断选C组. 所有题目都有impossble 首先读题 老曹的忧郁(老曹的yy) 给出一个等边三角形,求三点在这个等边三角形中的所有等边三角形 懵….. 看起来是规律类题目, 先看下一题吧老曹骑士(吃屎) BFS? 图论? 很容易就想到要先求之间的距离,然后连边? 因为要走完所有点而且要回起点,所以跑最短路或者最小生成树什么的会比较麻烦…原创 2016-06-25 15:10:11 · 461 阅读 · 0 评论 -
jzoj 2016.5.21noip模拟赛C 总结
8:00开始读题 第一题.. 判一下距离,应该直接暴力枚举0.01的精度就可以了 第二题.. 一个图论,没什么想法.. 第三题.. 咦好熟悉,不是gdkoi的魔卡少女!? 然后开始推xor的部分.. 20min后,呀9:00了,还没推出来.先看下一题吧 第四题.. 仙人掌? 。。 好像AB部分很好做的样子,90分应该没问题的,但是还是一道码农题..呀九点了,开始码吧第一题15原创 2016-05-21 21:11:12 · 870 阅读 · 0 评论 -
jzoj 2016.5.28noip模拟赛C 总结
这次比赛是分开做的,只有三道题,08年市选(第一第三题数据加反,第二题没有多组数据,然后就全部爆0并列第一)读题第一题,矩阵乘法 首先注意到,题目有两个奇怪的地方 1.给出了c矩阵 2.是二进制矩阵然后就按照这两方面去想了,没啥想法,先放下。第二题小树 .. 贪心?DP? 。。 先看下一题第三题三角形 咦排序扫一遍不就好了嘛,送分题,甚好甚好继续想第一题。。 觉得压位好像会比暴力快上一原创 2016-05-28 13:35:38 · 362 阅读 · 0 评论 -
[暑假集训] jzoj 2016.7.8 noip模拟赛C 总结
刚转cpp就知道他有多坑爹! 第四题打DP硬是调了几个小时调不出来,然后发现是数组开错了..F****!读题 今天四题背景都是开车,黄靖元:很~好~ 遥控车 这就是传说中有第二问却没有部分分,做出来第一问鬼用都有没有题目吗!!!! 第一问一眼二分(漏看条件还以为他不只一个,打了三个二分) 第二问应该是递推,推着推着发现,这不就是斐波拉契么 切下100分车展 找中位数? 不会,拿5原创 2016-07-09 13:14:12 · 408 阅读 · 0 评论