归档: 2019/2 | wenjing233的小站

2019

02

28

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

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

2019-02-28 题解

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 莫队卡常

21

题解 P2144 【[FJOI2007]轮状病毒】

打表题竟然没有打表程序！打表思路：枚举选边，并查集维护剪枝复杂度O（答案）（实际上多很多） #pragma GCC optimize(2) #pragma GC

2019-02-21 题解

题解 luogu 打表找规律高精度

21

2019 2 15 总结

T1【简要题面】有n个商品，实际价格为ai，价值是ci，需要口袋中钱≥bi时才可以购买。现在你有m元，求可以购买到的最大价值。n<=500,m<=5

2019-02-21 模拟赛总结

模拟赛总结 hgoi

21

2019 2 16 总结

T1找规律，得到规律联立得结束 #include<bits/stdc++.h> using namespace std;long long n;int m

2019-02-21 模拟赛总结

模拟赛总结 hgoi