题意： 就是数位哈密顿回路 解析： 是就算了。。。尼玛还不能直接用dfs，得手动开栈模拟dfs emm。。。看了老大半天才看的一知半解 ...
分类：
其他好文 时间：
2018-10-13 21:46:05
阅读次数：
177
给一棵树，每次每次询问一个点是否是另一个点的祖先？ 输入时是每个下标对应节点的儿子的数量 用dfs序 时间戳。。 如果一个点是另一个点的祖先，那么它的两个标记一定在祖先的范围之内 ...
分类：
其他好文 时间：
2018-07-24 20:02:02
阅读次数：
162
Problem Description
There are m soda
and today is their birthday. The 1-st
soda has prepared n cakes
with size 1,2,…,n.
Now 1-st
soda wants to divide the cakes into m parts
so that the ...
分类：
其他好文 时间：
2015-08-10 22:08:02
阅读次数：
125
给一棵点带权的图有这样一个操作：使树上某一条路径所有点权值增减每次询问某个点现在的权值。树链剖分完以后，就是线段树的成段更新了。这题感觉A不了了，无限RE，手动开栈也没卵用。还是把我辛辛苦苦写的代码贴一下吧。 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2015-08-06 14:47:52
阅读次数：
139
考虑树状数组区间修改(只对其子树的答案有影响)点查询，每个点记录的是它到根路径上的权值异或和。答案时query(L)^query(R)^a[lca]。这种方法在支持区间加法、减法的树上询问的时候可以避免树链剖分。可能爆栈，考虑手动开栈。(诶诶Tarjan预处理lca的时候怎么没手动开栈？不要在意^_...
分类：
编程语言 时间：
2015-03-09 22:26:08
阅读次数：
216
求树上点权积为立方数的路径数。显然，分解质因数后，若所有的质因子出现的次数都%3==0，则该数是立方数。于是在模意义下暴力统计即可。当然，为了不MLE/TLE，我们不能存一个30长度的数组，而要压成一个long long。存储状态用map即可，貌似哈希表可以随便卡掉……？手动开栈……当然这样有可能M...
分类：
其他好文 时间：
2015-02-14 09:49:12
阅读次数：
132
点分治好题。①手动开栈。②dp预处理每个点被哪个市场控制，及其距离是多少，记作pair数组p。③设dis[u].first为u到重心s的距离，dis[u].second=u，到在统计的时候，若dis[u] 3 #include 4 #include 5 #include 6 using na...
分类：
其他好文 时间：
2015-02-13 16:28:57
阅读次数：
132
https://vijos.org/p/1892这个必须得卡评测机+手动开栈才能卡过QAQ手动开栈我百度的。。。int size=256#include #include #include #include #include #include #include #include using name...
分类：
其他好文 时间：
2014-10-31 07:42:16
阅读次数：
1307
题目链接：
http://poj.org/problem?id=1780
Code
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2037
Accepted: 751
Description
KEY Inc., the lead...
分类：
其他好文 时间：
2014-10-07 12:46:43
阅读次数：
140
