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