MY BLOG
所谓觉悟,就是在黑暗的荒野上开辟出一条理当前进的光明大道
  一言
  推荐文章
生活记录

2019 3 18 杭师大ACM游记

杭师大ACM总结只有两个人打个球球啊因为只有两个人所以题都没开完,题目翻译比别的组慢了不知道多少,讨论聪明题的时候也少一张口胡爷的嘴巴 T1

阅读更多
生活记录

hello world

本博客建于2019 2 21主要更新题解和算法学习笔记欢迎交换友链!

阅读更多
luogu P1155 双栈排序 luogu P1155 双栈排序
骗分首先看到这道题我最先想到的是模拟但问题是其要求字典序最小,这就很麻烦了假设这个条件没有(也就是假装数据很弱去骗分)首先对于一个数,他只能
2019-03-20
2019 3 18 杭师大ACM游记 2019 3 18 杭师大ACM游记
杭师大ACM总结只有两个人打个球球啊因为只有两个人所以题都没开完,题目翻译比别的组慢了不知道多少,讨论聪明题的时候也少一张口胡爷的嘴巴 T1
2019-03-18
题解 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
P5156 [USACO18DEC]Sort It Out 题解&&LIS 统计 学习笔记 P5156 [USACO18DEC]Sort It Out 题解&&LIS 统计 学习笔记
LIS数量统计设f[i]代表以第i个数字为开头的LIS长度,g[i]代表方案数转移时从后往前 f[i]=f[i+1···n]中的最大值 g[
2019-02-22
题解 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
政治正确的睡前故事(4则)【搬运】【破事水】 政治正确的睡前故事(4则)【搬运】【破事水】
(零)很久以前,曾经有一个名叫小红帽的孩子,生活在大森林的边上,大森林里充满了濒临灭绝的猫头鹰和珍稀植物,如果有人愿意花时间研究它们,就会发
2019-02-21
题解 P1972 【[SDOI2009]HH的项链】 题解 P1972 【[SDOI2009]HH的项链】
评测记录:https://www.luogu.org/record/show?rid=14850706时间用了1200ms,感觉应该是比较快
2019-02-21
题解 P2144 【[FJOI2007]轮状病毒】 题解 P2144 【[FJOI2007]轮状病毒】
打表题竟然没有打表程序!打表思路:枚举选边,并查集维护剪枝复杂度O(答案)(实际上多很多) #pragma GCC optimize(2)
2019-02-21
1 / 2