摘要：
AtCoder Beginner Contest 136 Contest Duration : 2019 08 04(Sun) 20:00 ~ 2019 08 04(Sun) 21:40 Website ： "AtCoder BC 136" 后面几题都挺考思考角度D。 C Build Stairs 阅读全文
摘要：
[BZOJ2964]Boss单挑战 Online Judge ：Bzoj 2964 Label ：Dp，神题，模拟，题面恶心 Description "题目链接" 某RPG游戏中，最后一战是主角单挑Boss，将其简化后如下： 主角的气血值上限为 HP ，魔法值上限为 MP ，愤怒值上限为 SP ；B 阅读全文
摘要：
[计蒜之道2019 复赛 A]外教 Michale 变身大熊猫 Online Judge ： "2019计蒜之道 复赛 A" Label ：LIS+线段树、树状数组+快速幂(模逆元) 题目描述 题解： pre.关于本题中模逆元的提示： 对于一个质数mod，q的模逆元是$q^{mod 2}$。也就是说 阅读全文
摘要：
[51nod 1364]最大字典序排列 Online Judge ：51nod 1364 Label ：线段树，树状数组，二分 题目描述 题解： 根据题意很容易想到60%数据的$O(N^2logN)$暴力做法，即每次从大数往小数找，如果它能在m步内换到当前位置就把它换到前面去，然后再把选中的位置设为 阅读全文
摘要：
4342. CF348 Pilgrims "此题同UOJ 11 ydc的大树" Online Judge ：Bzoj 4342，Codeforces 348E，Luogu CF348E，Uoj 11 Label ：树的直径，树形dp，神题 题目描述 在很久以前有一片土地被称为 Dudeland。Du 阅读全文
摘要：
1212. [HNOI2004]L语言 Online Judge ：Bzoj 1212，Luogu 2292 Label ：Trie，Dp 题目描述 "Luogu原题链接" 大致题意： 给定一个含有n个单词的字典，现在一共有m个询问，每个询问输入一个字符串，问这个字符串能被理解的最长前缀位置p是多少 阅读全文
摘要：
2012. [Ceoi2010]Pin Online Judge ：Bzoj 2012 Label ：容斥，STL 题目描述 给出N(2 using namespace std; typedef long long ll; char s[50000][5]; int sz1[20],rc[5],n, 阅读全文
摘要：
2387. [Ceoi2011]Traffic Online Judge ：Bzoj 2387，Luogu 4700 Label ：Yy，Tarjan缩点，dfs 题目描述 格丁尼亚的中心位于Kacza河中的一座岛屿。每天清晨，成千上万辆汽车通过岛屿从西岸的住宅区（由桥连接岛的西部）到东岸的工业区（ 阅读全文
摘要：
2438. [中山市选2011]杀人游戏 Online Judge ：Bzoj 2438，Luogu 4819 Label ：Tarjan缩点，概率，Yy 题目描述 一位冷血的杀手潜入 Na wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对 阅读全文
摘要：
1945. [Ceoi2007]Royaltreasury Online Judge ：Bzoj 1945 Label ：树形Dp，高精度 题目描述 在很久很久以前的一个王国里，王国的财产开始变得越来越少。国王决定改变这种情况，然后他发明了一种新的系统。系统职员要求两两成对（为了避免行贿），每一对 阅读全文