摘要：
只做出了AB的菜鸡AGC29A题：给定一个只由BW构成的字符串，对于一次变换为BW变为WB，求这个字符串最多可以变换多少次。B从右开始变，显然对于一个B可以变的次数由其右边有多少个W决定，倒着枚举即可。 #include #include #include #include ... 阅读全文
摘要：
其实是几个算法思想都很简单的堆数据结构（配对堆待填坑) 始终使得左边一棵树下来很长然后每次插入插到右子树去，当发现右子树更长就swap(左,右)，合并的时候例如小根堆，就将小的保留，大的与他的右儿子合并，并且设为小的的右儿子。 只有一个核心操作，加入就将他与root合并，删除将root删除，合并左右 阅读全文
摘要：
本来矩阵快速幂应该是k^3logn的，当n足够大的时候，就有必要有一种比较高效的算法将算法时间复杂度更多的偏移到k身上了。在初步学习了线性代数和多项式之后，相信机智的你一定可以把时间复杂度变成k^4 + n^2logn。 4162: shlw loves matrix IITime Limit:... 阅读全文
摘要：
然而并不清楚原理，只会背结论orz。。。Luogu4033元首把花园分为nn行mm列的网格。每个格子中都可以放置一个标识，指向上、下、左、右四个方向中的任意一个。元首位于一个格子时，会按照其中标识所指的方向进入周围的格子，或者走出花园（即目的格子不在网格之内）。举个例子 —— 对于下面的放置... 阅读全文
摘要：
重交大去打一场acm，队友hdhd和OBlack两个神犇，从头至尾我感觉只需要紧紧抱住两位大佬的大腿就可以了owo 背景:NOIP爆炸之后，老板给我们报了去CQ交大的第九届大学生程序设计大赛，由于我太弱了，必须分配两个很强的队友才可以苟活。队名hdhd太强了，队长OBlack 2018/12/8 导 阅读全文
摘要：
多项式乘法，多项式求逆，多项式除法，多项式开方，多项式求导和积分，多项式取模，多项式指数函数，多项式对数函数，多项式快速幂，多项式多点求值，多项式多点插值，常系数线性递推，多项式求复合逆,拆系数ＦＦＴ 参考文章：https://blog.csdn.net/kscla/article/details/ 阅读全文
摘要：
我可能原本对于多重背包的二进制分组有所误解orz orz orz 4182: ShoppingTime Limit:30 SecMemory Limit:128 MBSubmit:500Solved:177[Submit][Status][Discuss]Description马上就... 阅读全文
摘要：
我居然参加过APIO2018?怎么我感觉做这道题的时候完全没有印象?orz orz orzBZOJ5462 5462: [APIO2018] 新家Time Limit: 50 SecMemory Limit: 256 MBSubmit: 8Solved: 5[Submit][Status][... 阅读全文
摘要：
本来这道题应该很简单的，越写越复杂orz4826: [Hnoi2017]影魔Time Limit: 20 SecMemory Limit: 512 MBSubmit: 912Solved: 546[Submit][Status][Discuss]Description影魔,奈文摩尔,据说有着... 阅读全文
摘要：
感觉自己过得十分地卡orz，大常数玩家瑟瑟发抖。BZOJ4605LUOGU48484605: 崂山白花蛇草水Time Limit:80 SecMemory Limit:512 MBSubmit:700Solved:218[Submit][Status][Discuss]Descrip... 阅读全文
摘要：
总感觉KDTREE的很多骚操作本质都是A*算法，感觉随便怎么都可以卡orz.....玄学orz...luogu4509H【CTSC2015 Day1】葱时间限制 :-MS空间限制 :-KB评测说明 :1s 1g问题描述小葱和小绪是一对好朋友，自从小葱11连出了1UR2SR之... 阅读全文
摘要：
少有的一遍写完过完样例就A的题，本身并不难，但这道题的思想还是很有用的。BZOJ35953595: [Scoi2014]方伯伯的OjTime Limit: 6 SecMemory Limit: 256 MBSubmit: 772Solved: 306[Submit][Status][Disc... 阅读全文
摘要：
晚上OB考了我们两道题，然而两道题我都感觉被卡住，知道算法之后到凌晨才调完，真是太弱了orzBZOJ45154515: [Sdoi2016]游戏Time Limit: 40 SecMemory Limit: 256 MBSubmit: 1005Solved: 386[Submit][Stat... 阅读全文
摘要：
NOIP居然有动态DP，ORZ学一波。这名字是算法发明者自己取的这么长名字owoBZOJ5210（非权) 5210: 最大连通子块和Time Limit:20 SecMemory Limit:128 MBSubmit:292Solved:92[Submit][Status][Disc... 阅读全文
摘要：
关于他，你需要知道trie,然后你需要知道主席树，然后该怎么做怎么做吧。。。 BZOJ3261非权 3261: 最大异或和 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 3314 Solved: 1388 [Submit][Status][Discu 阅读全文
摘要：
考前狂背模板的sb玩家。 无向图最小环 dis[k][i][j]表示只经过1-->k之间的点作为路径中间点，从i到j之间的最短路径 那么最小环一定存在一个i,j,k三个相邻的点，然后i,j的编号比k小，这样保证i到j的所有路径一定不经过k，并且一定是在这种情况下刷新出的最小值 void floyd( 阅读全文
摘要：
飞雪连天射白鹿，笑书神侠倚碧鸳 没想到这已经是我第四次参加NOIP了，也是最后一次了。回想起来，也只有笑一笑而已。 DAY0 早上一场模拟赛打的还可以cstdio没敲爆了一道零，考完后突然机房陷入了有些伤感的气息。对啊，明天既是我们最后决战之日，但也注定我们要走散。在这个科学馆，我们待的时间超过了在 阅读全文
摘要：
没有几天了呀，明天义冢的彭友们要到我们学校来虐我，瑟瑟发抖。概率和期望这块一直都觉得很难理解，感觉期望和概率还是十分重要的模块，就稍微学了一下游走问题。NKOJ2285随机行走随机行走：每一步，你有1/2的概率往左走一步，同时也有1/2的概率往右走一步。经过一段时间后，你期望到达的地点是0，也就是说... 阅读全文
摘要：
停课了orz,然而马上就NOIP了，我还这么弱，十分害怕。BZOJ2118(非权) Luogu23712118: 墨墨的等式Time Limit: 10 SecMemory Limit: 259 MBSubmit: 2882Solved: 1177[Submit][Status][Discu... 阅读全文
摘要：
连手写hash表现在都不会，真是太弱了orz (update:为节省空间，添加了count函数) 写法几乎和前向星一模一样(这里用ll是因为hash函数是unsigned long long + 自然溢出) struct hsh { static const int Ha = 999917,maxe 阅读全文
摘要：
只有code,题目 前三个P2485 [SDOI2011]计算器 后一个P4195 【模板】exBSGS/Spoj3105 Mod 关于扩展bsgs,这位大佬 已经讲解地很好了。就不献丑讲解了(以前自己写的模板真的没法看orz) 卡速米,同余方程,BSGS #include #include #in 阅读全文
摘要：
woc woc woc woc woc,太弱了。就是一个朴朴素素常数极大的模板 高精度乘高精度 法法塔模板 高精度乘加除减低精度(压位) 点击查看代码 typedef long long ll; struct gg{ int len; ll a[1005]; gg(int x) { len = 1; 阅读全文
摘要：
实在菜之至极 处理问题:求[latex][Cn,m)\% P] [/latex]，其中P不一定为质数。方法-->讲P分解为[latex][\prod {{P_i}^{ki}} ][/latex],这样的话，我们就拆分成了若干个互质的质数，分别求出C(n,m)%[latex][{{P_i}^{ki}} 阅读全文
摘要：
无言以对ARC081FluoguP1169 棋盘制作小结:最大子段和问题: (一段序列选一段最大) 直接贪心考虑选还是不选，f[i]表示以I结尾的最大子段和，f[i]=max(f[i-1]+a[i],a[i]).(显然当f[i-1]这一列的最长连续的1长度，例如0 0 10 1 10 1 1 就转化... 阅读全文
摘要：
woc,,,,居然距离NOIP只剩24天了，，然而前几天还是很颓地撸了会儿(可能不止一会儿)刺客信条。洋洋洒洒写一篇题解太花时间，但确实需要记录总结一下。可能会同时放一些吐槽等。如果。。。可能是最后24天了。主要还是跟着老板和OB大神走。2018/10/16:1802: [Ahoi2009]chec... 阅读全文