摘要：
感觉我所有博客也就这篇比较全了QAQ 引入：Q1：前n个数中最多能取几个，使得没有一个数是另一个的倍数 答案：(n/2)上取整 p.s.取后n/2个就好了 Q2：在Q1条件下，和最小为多少 答案：从n/2向前枚举，对于每个数，倍增考虑后面选的数有多少个是它的倍数，如果只有一个，就用当前数替换后面的那 阅读全文
摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=4772 sol ：这个题卡了我一整天QAQ 出题人简直丧心病狂，卡内存+卡常数QAQ 题意就是，给你一个整数，让你求所有整数划分的方案数的价值和，价值是个函数 长成这个样子： ∑划分方案数 然后就 阅读全文
摘要：
铁牌选手爆零滚粗记QAQ........ CCF说不让讨论APIO相关内容不过现在应该没事了吧QAQ day0：上午还在学校填清北夏令营的表，下午上火车去北京，晚上颓颓颓...... day1：上午网络流.....然后我一开始在3楼转播室，发现视频有些奇怪....效果hhh....就下来了 然后简单 阅读全文
摘要：
Rk15，就这么退役了呢..... 辣鸡Noip，毁我OI（省选明明能进队的.....算了不说了总之还是自己太弱） 啊啊啊不想退役啊QAQ 感觉暴力敲的稳真的能走很远呢，剩下的写骗分..... 5分10分之类的不要觉的分少就不去单独写一个程序QAQ 祝dalao们Noi好运，祝自己高考好运 具体的以 阅读全文
摘要：
题意：http://uoj.ac/problem/228 sol ：线段树开根操作 对于节点x，可以在max[x]-min[x]<=1时直接做，转化为区间减或区间覆盖 阅读全文
摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1494 sol ：前排膜拜http://blog.csdn.net/qpswwww/article/details/45362639 虽然dalao们说了一些最小表示法啊什么k=5时只有52种状态 阅读全文
摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1975 sol ：k短路裸题 阅读全文
摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=2957 sol ：首先考虑转化问题，即给你一个斜率序列，让你动态维护单调栈 考虑线段树，令get(x,r)表示以r为初值在节点x时会增加多少个数 递归处理，get(x,r)=get(lson[x] 阅读全文
摘要：
题意：http://uoj.ac/problem/169 sol ：线段树..........蜜汁TLE了一个点，不管了..... 代码抄snowMyDream的，orz........... 线段树需要维护以下奇奇怪怪的一堆东西...... 区间最小值及其lazy标记 区间严格次小值及其lazy标 阅读全文
摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=2178 sol ：是谁.......是谁往题里下毒...... 辛普森积分，每次判断左边+右边是否-lastans是否<eps，递归处理 公式：f'(l~r)=(r-l)*(f(l)+f(r)+4 阅读全文
摘要：
背景：大爷给机房小伙伴们口述了一道题，可是yy了半天QAQ 题意：给一个字符串(10^5)，无限重复，多次(10^5)询问，求第x(10^9)位之前本质不同的子串个数 考虑每次往后添加一个串，求新增的本质不同的子串个数 首先，形成的本质不同的子串一定是从最前面的串到最后面的串的（蓝线） 考虑该情况下 阅读全文