MY BLOG
所谓觉悟,就是在黑暗的荒野上开辟出一条理当前进的光明大道
杂题精选 杂题精选
由于某些题目年代过于久远,代码不再附赠 Walk给定n个点m条单向边,边权为1每个点有一定的点权,点权在2^20以内若vali&va
2019-06-30
poj3764题解 poj3764题解
题意给定一个n个结点的树,树上每条边都有一个权值。从树中选择两个点 x 和y,把从x到y的路径上的所有边权值xor起来,得到的结果最大是多少
2019-04-01
luogu P1155 双栈排序 luogu P1155 双栈排序
骗分首先看到这道题我最先想到的是模拟但问题是其要求字典序最小,这就很麻烦了假设这个条件没有(也就是假装数据很弱去骗分)首先对于一个数,他只能
2019-03-20
题解 P4374 【[USACO18OPEN]Disruption】 题解 P4374 【[USACO18OPEN]Disruption】
既然没有有图的题解,那我就过来补个图加思路了 画图假设我们有一颗树现在多了一条额外道路则当且仅当额外道路所连的两个点不在一个联通块内时,这条
2019-03-04
POJ 1328 题解&区间选取问题 POJ 1328 题解&区间选取问题
题意转化将题目反过来看,对于每个建筑,能观察到它的检测器要么不存在,要么就存在于一个区间之中,即最后的问题变为区间选取问题 区间选取问题最优
2019-03-01
均分纸牌(luogu1031)糖果传递(luogu2512)七夕会(bzoj3032)三合一题解 均分纸牌(luogu1031)糖果传递(luogu2512)七夕会(bzoj3032)三合一题解
题意转换首先肯定将有摊位的位置和没摊位的位置进行交换才是又贡献的,所以将摊位看作1,实际上就是环状的均分纸牌的问题 性质其次行和列是可以分开
2019-02-28
题解 P5155 【[USACO18DEC]Balance Beam】 题解 P5155 【[USACO18DEC]Balance Beam】
分步证明,首先抛出结论:每个点的策略要么是不动,要么是随机移动直到左右两个点中的一个落下。 结论1:从点x开始在a和b之间移动在b落下的
2019-02-22
题解 P1908 【逆序对】 题解 P1908 【逆序对】
离散化多麻烦啊,还不如动态开点代码解释在注释里QAQ //思路:运用权值动态开点线段树从后往前扫每次加上比自己小的且编号靠后的点的个数的贡献
2019-02-21
题解 P1034 【矩形覆盖】 题解 P1034 【矩形覆盖】
这么好(shui)的题目怎么能不上随机化搜索呢//思路:随机化搜索+贪心(从今年D1可以看出贪心是多么重要的能力(然而D1AK也救不了我D2
2019-02-21
题解 P1972 【[SDOI2009]HH的项链】 题解 P1972 【[SDOI2009]HH的项链】
评测记录:https://www.luogu.org/record/show?rid=14850706时间用了1200ms,感觉应该是比较快
2019-02-21
1 / 2