oneman233

20190926CF训练

摘要：大翻车局，被憨憨二维前缀和卡死 A、Radio Station 大模拟，没什么好说的，输出对应ip地址的名字即可代码： B、Star sky 看错题一号，我以为nmd最多100个点，没想到是坐标最大100 给你10w个点，每个点有一个发光值，你需要回答10w个询问，每次询问某时刻一个矩形内所有点的阅读全文

posted @ 2019-09-26 09:05 oneman233 阅读(175) 评论(0) 推荐(0)

P2300 合并神犇（DP）

摘要：考虑这样一种分段策略，last表示合并到该位置的最小值，dp则表示最小次数有一种特别的样例： 3 2 2 2 6 有以下两种合并策略： 3 6 6 3 4 8 虽然合并次数相同，但是考虑到对后面的序列的影响的时候，选取3 6 6显然是更优的因为他尽量保证了最大值不要太大，尽可能减少后面部分需要的阅读全文

posted @ 2019-09-23 17:34 oneman233 阅读(200) 评论(0) 推荐(0)

P1805 关灯、P2438 [SDOI2005]解环（找规律）

摘要：双倍经验，由于要高精所以上了一发python 打表之后上oeis找的规律，a[n]=n^n/2^n/4^...^a/(2^m) 其中2^m<=n 然后是代码：顺便学到了python读取一个数组进来的方法阅读全文

posted @ 2019-09-23 17:02 oneman233 阅读(171) 评论(0) 推荐(0)

P3203 [HNOI2010]弹飞绵羊（分块）

摘要：双倍经验：https://www.cnblogs.com/oneman233/p/11511272.html 就是注意这题是0到n-1的下标代码：阅读全文

posted @ 2019-09-23 00:21 oneman233 阅读(139) 评论(0) 推荐(0)

P1074 靶形数独（爆搜）

摘要：说是爆搜，却还是有点技巧首先数独应该有个想法，从最有可能填上数字的那些地方开始也就是说哪些行0最少，就从那儿开始为了最大限度地利用已有信息，就先把所有0的位置扣出来单独填最后别忘了回溯就行但是这种做法仍然过不了下面这个样例： 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 阅读全文

posted @ 2019-09-22 19:01 oneman233 阅读(205) 评论(0) 推荐(0)

P1484 种树（堆）

摘要：堆优化的贪心，考虑种一棵树的最大收益，种了当前树两旁的树之后的收益为a[i-1]+a[i+1]-a[i] 用双向链表维护住左右关系，大根堆则可以“反悔”，维护另一个记录某个坑能不能种树的数组即可代码：阅读全文

posted @ 2019-09-22 11:50 oneman233 阅读(132) 评论(0) 推荐(0)

20190918CF训练

摘要： A、Serial Time! 分层dfs大爆搜，每次往六个方向搜，搜一次答案加一即可代码： B、Help Farmer 暴力枚举ab的值，在o(1)内把c算出来，看一下是否合法就行，最大值可以打表找规律发现是17+8*(n-1) 注意到最小值应该是ab很小的时候存在，把a的范围开小一点，b的范围开阅读全文

posted @ 2019-09-21 12:07 oneman233 阅读(277) 评论(0) 推荐(0)

20190919CF训练

摘要： A、Border 给你一堆数字，你可以从这些数字取出任意多个组合成一个新的数字，问你这个新的数字在k进制下的最后一位一共有多少种情况首先考虑k进制下的最后一位是这个数字对k取余，然后有一个扩展贝祖定理： a1x1+...+anxn=d*gcd(a1...an) 其中d是正整数那么把gcd求出来然阅读全文

posted @ 2019-09-20 16:25 oneman233 阅读(236) 评论(0) 推荐(0)

P3806 【模板】点分治1

摘要：模板*0x3f3f3f3f 详解参见：http://www.mynameisdhr.com/%e7%82%b9%e5%88%86%e6%b2%bb/ 代码：阅读全文

posted @ 2019-09-19 16:58 oneman233 阅读(164) 评论(0) 推荐(0)

P1868 饥饿的奶牛（线性dp）

摘要：在坐标轴上建立dp，储存每个区间可以从哪儿转移过来，最后记得判断一下边界条件即可代码：阅读全文

posted @ 2019-09-18 15:14 oneman233 阅读(209) 评论(0) 推荐(0)