分块+莫队 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; /*分块*/ #include<cmath> const int N=10; int pos[N],n,blk; void fenkua ...
分类：
其他好文 时间：
2017-11-06 22:53:14
阅读次数：
210
【题意】n个点的树，1为根，要求删除一些点使得截断根节点和所有叶子结点的路径（不能删根，可以删叶子）。有m支军队在m个点上，每时刻所有军队可以走一步，最终走到的地方就是删除的点，求最短时间。 【题解】 所有点同时走路，求最短时间，这样的询问通常考虑二分转化为判定性问题。 容易发现，每支军队贪心地往上 ...
分类：
其他好文 时间：
2017-11-06 20:12:54
阅读次数：
141
小道消息，据说NOIP 2017 的六个题是三位（前？）国家队大神出的，所以难度很有可能贼高，并且可能出现网络流，所以慌慌张张地来打了个Dinic 模板，但愿汝佳所说“在大多数比赛中已经完全够用了”是对的。 1 #include<queue> 2 #include<vector> 3 #includ ...
分类：
其他好文 时间：
2017-11-06 16:45:56
阅读次数：
169
哎一开始看错题了啊T T...最近状态一直不对...最近很多傻逼题都不会写了T T 考虑距离较大肯定不能塞进状态...钱数<=n^2能够承受， 油量再塞就不行了...显然可以预处理出点i到j走ci步的最长距离（一开始以为一条路耗油为路的长度T T）， 这个是经典题， 倍增求就好了...然后就可以转移 ...
分类：
其他好文 时间：
2017-11-06 15:05:23
阅读次数：
164
今天又是喜闻乐见的非考试日，那么今天做点什么呢== 前些日子的主线任务陆陆续续（接近）完成了，好多蒙蔽的没学好的算法都算是入门补坑了 我听学长说，做题的顺序是：NOIP真题->NOIP模拟题->专项练习->杂题 啊哈！最重要的真题我还没做几道呢...于是这两天填填这个坑吧 [NOIP2016 Day ...
分类：
其他好文 时间：
2017-11-06 13:57:16
阅读次数：
204
我可能今天智商不在线？ 读题读不懂？ 让我们来看两段的描述： 规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 如果你开开心心去写连续子段和，恭喜你~WA了。因为题目的意思是前面任意一个小朋友的数字的最大值（但要要保证连续） 第一个小 ...
分类：
其他好文 时间：
2017-11-06 13:14:02
阅读次数：
135
1.重建道路 树形dp基础题，f[i][j]表示在i这个点我和我的子树联通块大小为j最少砍几条边。 转移的时候，到下一个子树时上一个子树所有答案先++（此树直接砍掉不贡献答案），再继续dp。 注意更新答案时，如果不是跟答案还有+1（砍掉我和我父亲的），不然洛谷会挂四个点QAQ 马上就Noip了我还只 ...
分类：
其他好文 时间：
2017-11-06 11:28:04
阅读次数：
170
1.如果遇到需要处理小数（无论什么情况，只要出现了小数），空间足够的情况下用double，详见NOIP2016D2T2蚯蚓，不开double炸穿天。 2.计数时输出结果时用long long。 3.邻接链表存储图的时候first数组初始值一定要memset为-1。 4.数组开够就行了。 5.1既不是 ...
分类：
其他好文 时间：
2017-11-06 11:06:37
阅读次数：
210
n<=100，m<=1000的图，在此图上用油箱容量C<=1e5的车来旅行，旅行时，走一条边会耗一单伟油，在点i时，若油量<ci，则可以把油以pi的价格补到ci，pi<=n*n，ci<=1e5，现T<=1e5个询问：从Ai出发，带Yi<=n*n块钱走不少于Si<=1e9的路程，问最多剩多少钱。 方法 ...
分类：
其他好文 时间：
2017-11-06 11:04:59
阅读次数：
207
分析：暴力分挺多，也挺好想的，个人感觉两个特殊性质没什么卵用. 对于K=1，n ≤ 1024的情况，从后往前贪心地分，如果能和上一组分在一起就分在一起，否则就再开一组，这样可以保证字典序最小.ai ≤ 2就看前面有没有2.有就不能分在一组.n ≤ 131072就不能再这样二重循环枚举了，因为两个数的 ...
分类：
其他好文 时间：
2017-11-06 00:04:59
阅读次数：
205
