题目描述 给出一个长度为 $m$ 的序列 $a$ ，编号为 $a_1\sim a_m$，其中 $n$ 个位置的数已经确定，剩下的位置的数可以任意指定。现在令 $b$ 表示 $a$ 的前缀异或和，求 $\sum\limits_{i=1}^mb_i$ 的最小值。 输入 输入第一行两个非负整数n,m,分别 ...
分类：
其他好文 时间：
2017-12-08 18:23:11
阅读次数：
142
【BZOJ2217】[Poi2011]Lollipop Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。现在有m个询问，每个询问是询问有没有一个连续的子序列，满足其和为q。 有一个长度为n的序列a1,a2,...,an。其中ai要 ...
分类：
其他好文 时间：
2017-12-03 11:40:10
阅读次数：
144
不知道什么原因，webstrom突然不显示文件夹了，弄得几乎都不能用了。。。 百度搜了一下解决方案： 问题原因：webstorm自动生成的配置文件 .idea/modules.xml损坏（就是我一开始乱搞，删项目）。 解决办法：{ 1.关掉webstorm； 2.删除.idea文件夹（如果隐藏，请设 ...
分类：
Web程序 时间：
2017-11-27 15:19:23
阅读次数：
204
神tm的题。。。 众所周知这题是最小生成树的说。。还有大神说是最小瓶颈生成树（%%%D飞了 结果我就乱搞了。 可以发现，假如一个跳的很远的猴子无法到达全部，那么比他跳的近的猴子肯定不行的，那我想二分猴子咯，然后O(m^2)宽搜一波O(logn*m^2)还是能狗过去的，结果WA了，搞到数据才发现，wc ...
分类：
其他好文 时间：
2017-11-26 15:56:27
阅读次数：
141
【BZOJ4282】慎二的随机数列 Description 间桐慎二是间桐家著名的废柴，有一天，他在学校随机了一组随机数列， 准备使用他那强大的人工智能求出其最长上升子序列，但是天有不测风云，人有旦夕祸福，柳洞一成路过时把间桐慎二的水杯打翻了…… 现在给你一个长度为 n 的整数序列，其中有一些数已经 ...
分类：
其他好文 时间：
2017-11-26 11:02:30
阅读次数：
137
突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... 打开门之后本来想去高二那边后来一想还是自己慢慢乱搞比较好... 然后就和高一混在一起 前一天晚上和 ...
分类：
其他好文 时间：
2017-11-23 08:25:36
阅读次数：
160
这个故事告诉我们——暴力真的可以出奇迹。。。。正解真的不能想。。。。 秒切t1，博弈SG逆推一下DP就行了（感觉现在切T1稳了很多） T2想个暴力O(n^3)DP，然后想单调队列优化一下，未遂，感觉t3可做，去想，然后就各种栈，贪心，乱搞，终于想到是树状数组优化贪心，然后。。就没写完。。 考完他们说 ...
分类：
其他好文 时间：
2017-11-08 13:21:49
阅读次数：
124
继续总结，这次分数没那么难看的说。。被百度羊的题折磨的GG 题目是真的难。。t1没思路，猜结论乱搞，t2（想了很久）打表找规律，真的搞出来了。。结果想DP的时候少了一维，没往下想，打了个错误的50%，结果跑的贼快，然后打表解放双手（狗了20），觉得终于A一题的说，然后检查t1，发现打错了，最后十分钟 ...
分类：
其他好文 时间：
2017-11-07 12:14:06
阅读次数：
179
思路：将每个联通块的贡献乘起来就是答案 如果一个联通块的边数>点数 ，那么无解 如果边数=点数，那么贡献是 2 如果边数=点数-1,那么贡献是点数 显然的结论： 若一个数的K进制和-k进制相同 那么他的k进制/-k进制的偶数位一定是0 然后乱搞就好了 也可以数位DP ...
分类：
其他好文 时间：
2017-11-06 11:20:46
阅读次数：
119
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3124 题意：求出带权树直径长度，同时求出直径上有多少条边是所有直径都经过了的。 求直径……很好求啊，两遍$bfs$瞎**乱搞即可……但是第二问就不是那么好解决了…… 只能选择%%题解…… 题解的 ...
分类：
其他好文 时间：
2017-11-04 00:02:03
阅读次数：
91
