归档: 2019 | wenjing233的小站

2019

03

18

2019 3 18 杭师大ACM游记

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

2019-03-18 生活记录

游记题解 ACM

04

题解 P4374 【[USACO18OPEN]Disruption】

既然没有有图的题解，那我就过来补个图加思路了画图假设我们有一颗树现在多了一条额外道路则当且仅当额外道路所连的两个点不在一个联通块内时，这条边才有贡献，我们将能

2019-03-04 题解

题解 luogu 树图论树链剖分

01

POJ 1328 题解&区间选取问题

题意转化将题目反过来看，对于每个建筑，能观察到它的检测器要么不存在，要么就存在于一个区间之中，即最后的问题变为区间选取问题区间选取问题最优策略为将一个点尽可能

2019-03-01 题解

题解 poj 贪心平面几何问题转化

02

28

均分纸牌(luogu1031)糖果传递(luogu2512)七夕会(bzoj3032)三合一题解

题意转换首先肯定将有摊位的位置和没摊位的位置进行交换才是又贡献的，所以将摊位看作1，实际上就是环状的均分纸牌的问题性质其次行和列是可以分开处理的，对于行而言只

2019-02-28 题解

题解 luogu 问题转化 bzoj 数论

22

P5156 [USACO18DEC]Sort It Out 题解&&LIS 统计学习笔记

LIS数量统计设f[i]代表以第i个数字为开头的LIS长度,g[i]代表方案数转移时从后往前 f[i]=f[i+1···n]中的最大值 g[i]为最大长度的方案

2019-02-22 学习笔记

题解学习笔记 luogu 树状数组 LIS 计数

22

题解 P5155 【[USACO18DEC]Balance Beam】

分步证明，首先抛出结论：每个点的策略要么是不动，要么是随机移动直到左右两个点中的一个落下。结论1：从点x开始在a和b之间移动在b落下的概率为 (x-a)/

2019-02-22 题解

题解 luogu 数论凸包证明期望

21

题解 P1908 【逆序对】

离散化多麻烦啊，还不如动态开点代码解释在注释里QAQ //思路：运用权值动态开点线段树从后往前扫每次加上比自己小的且编号靠后的点的个数的贡献（由于从后往前扫可以

2019-02-21 题解

题解 luogu 线段树

21

题解 P1034 【矩形覆盖】

这么好（shui）的题目怎么能不上随机化搜索呢//思路：随机化搜索+贪心（从今年D1可以看出贪心是多么重要的能力（然而D1AK也救不了我D2爆炸QAQ（事实证明

2019-02-21 题解

题解 luogu 贪心非正解做法随机化搜索

21

政治正确的睡前故事（4则）【搬运】【破事水】

（零）很久以前，曾经有一个名叫小红帽的孩子，生活在大森林的边上，大森林里充满了濒临灭绝的猫头鹰和珍稀植物，如果有人愿意花时间研究它们，就会发现癌症的治疗方法。

2019-02-21 故事

政治敏感故事

21

题解 P1972 【[SDOI2009]HH的项链】

评测记录：https://www.luogu.org/record/show?rid=14850706时间用了1200ms，感觉应该是比较快的莫队了莫队基本思路

2019-02-21 题解

题解 luogu 莫队卡常