https://www.lydsy.com/JudgeOnline/problem.php?id=5355 想在b站搜query on a tree系列不小心看到了这题 扑鼻而来的浓浓的OI风格的题面，6个操作，放在ACM界读完题就可以喷了(误 看到前三个操作...kdtree板子题，一维dfs序， ...
分类：
其他好文 时间：
2018-09-15 11:00:38
阅读次数：
155
https://www.luogu.org/problemnew/show/P2418 暴力 DP 做这题只有 30 分 考虑用线段树优化这个 DP 先处理一下整个房间都膜拜一个人的情况，然后将 1 的当成 1， 2 当成 1，处理前缀和，可以发现对于前缀和为 x 的情况，只能从前缀和为 [x k, ...
分类：
其他好文 时间：
2018-09-07 22:05:13
阅读次数：
195
从今天开始记录一下为数不多天的OI历程 8.25 上 今天举行了难得的五校联考，模拟noip，题目的解压密码竟然是$aKnoIp2o18$，对你没有看错！！！ 7:50老师？啊啊啊啊，收不到题目啊，还是拿U盘自己拷吧。orz T1 woc 一看图，明显的模拟嘛，呀呵，这咋模拟，手玩？(一个半小时 h ...
分类：
其他好文 时间：
2018-08-25 22:57:58
阅读次数：
187
我是萌新刚学OI，请问LCT怎么写常树最小啊 我是女生刚学OI，请问树链剖分哪里写挂了？ 萌新求教，这棵SBT哪里有问题啊啊啊…… 刚学OI，请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求 ...
分类：
其他好文 时间：
2018-08-25 11:25:47
阅读次数：
213
这是一篇玄学文章 一、编译优化 比赛时除非遇到常数很大可能会卡的暴力题否则一定不要用！玩火自焚！ 二、输入优化 核心：利用getchar()和putchar()这两个底层函数和位运算加速 输入优化（超逼格写法） 1 #include<cstdio> 2 #include<cctype> 3 usin ...
分类：
其他好文 时间：
2018-08-23 00:38:22
阅读次数：
269
传送门： https://zerojudge.tw/ShowProblem?problemid=a228 http://acm.hdu.edu.cn/showproblem.php?pid=1693 【题解】 插头dp第一题（难以置信我高中oi没有写过23333） 方程很简单，自己推一推插头的地方的 ...
分类：
其他好文 时间：
2018-08-19 21:54:04
阅读次数：
168
小L正在组织acm暑假集训，但众所周知，暑假集训的萌新中有OI神犇，也有暑假才开始学算法的萌新，如果统一集训的难度，无法很好地让萌新们得到训练，所以小L想了一个办法，根据每次测试的情况，改变萌新们的集训难度。现在将萌新们编号为1到n，最初萌新们的集训难度为v0，测试后有两种操作，第一种是某一区间的萌 ...
分类：
其他好文 时间：
2018-08-18 20:14:28
阅读次数：
173
以下是我个人OI生涯中遇到的坑点的一个小总结，可能是我太菜了，总是掉坑里，请大佬勿喷1，多重背包的转移顺序 简单的多重背包模板，对于学过的人，大概清晰易懂吧 很相似的代码，只是改了转移顺序，但是为什么会错呢？类比01背包的倒序转移，考虑对于某种物品，标程中先枚举 j ，再枚举 k ，这样对于每个位置 ...
分类：
其他好文 时间：
2018-08-18 13:17:28
阅读次数：
147
注意：本文所介绍的优化并不是算法上的优化，那个就非常复杂了，不同题目有不同的优化。笔者要说的只是一些实用的常数优化小技巧，很简单，虽然效果可能不那么明显，但在对时间复杂度要求十分苛刻的时候，这些小的优化对于帮助你成功卡常也是十分重要的。那么我们让切入正题吧。 （1）inline放在自定义函数前 不要 ...
分类：
其他好文 时间：
2018-08-15 22:55:48
阅读次数：
345
博主是一个OI蒟蒻QAQ， 都快要退役了， 才想着要写博客， 希望留下一点回忆吧（说不定以后还会继续搞。 名字叫cyc or chester or cychester （逃。 可能被同学认出来2333, 目前就读于ZJ 某弱市弱校， 已经是准高二了， 希望在这次noip 不会挂初赛， 能拿省一QuQ ...
分类：
其他好文 时间：
2018-08-12 23:38:22
阅读次数：
178
