2017年12月25日
01trie
摘要： 貌似可以解决一些跟异或相关的问题？ POJ - 3764 1 #include<vector> 2 #include<cstdio> 3 #include<iostream> 4 #define pb push_back 5 #define nc getchar 6 #define read(x) 阅读全文
posted @ 2017-12-25 22:34 p0ny 阅读(912) 评论(0) 推荐(0) 编辑
dsu on tree
摘要： osu on tree? dsu on tree! 这种操作可以在$O(nlogn)$的时间内解决一些无修改子树询问问题。 咱知道把一棵树轻重链剖分后，树的轻链，重链都只有$O(logn)$个。 这个算法就是利用了这一点，递归处理时保留重儿子的信息，轻儿子的则重新计算。 乍一看感觉很暴力，但是实际上 阅读全文
posted @ 2017-12-25 21:08 p0ny 阅读(212) 评论(0) 推荐(0) 编辑
2017年12月20日
AtCoder Regular Contest 061
摘要： C - たくさんの数式 / Many Formulas 枚举加号所在的位置。 D - すぬけ君の塗り絵 / Snuke's Coloring 考虑每一次涂色所造成的影响。 E - すぬけ君の地下鉄旅行 / Snuke's Subway Trip 拆点跑最短路。 阅读全文
posted @ 2017-12-20 11:58 p0ny 阅读(191) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 059
摘要： C - いっしょ / Be Together 枚举即可。 D - アンバランス / Unbalanced 扫一遍即可。 阅读全文
posted @ 2017-12-20 11:54 p0ny 阅读(209) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 058
摘要： C - こだわり者いろはちゃん / Iroha's Obsession 暴力。 D - いろはちゃんとマス目 / Iroha and a Grid 把路分成两条，分别算出方案数，然后再乘起来就行。 阅读全文
posted @ 2017-12-20 11:52 p0ny 阅读(276) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 060
摘要： C - 高橋君とカード / Tak and Cards dp。记dp[i][j]为选了i张牌，和为j的方案数。 D - 桁和 / Digit Sum 这题很妙啊！ 一句话题意：一个数N在b进制下表示为。记。现在告诉你和，请你求出满足条件的最小的，如果这样的不存在，请输出-1。 把分为两种情况讨论。 阅读全文
posted @ 2017-12-20 11:48 p0ny 阅读(238) 评论(0) 推荐(0) 编辑
2017年12月17日
AtCoder Regular Contest 087
摘要： C 记录每个数字出现的次数，最后再加加减减算一算就行了。 D 比赛的时候一直WA最后三个点，后来看editorial才发现是因为我第一步处理错了。 EF以后再补。 阅读全文
posted @ 2017-12-17 13:42 p0ny 阅读(396) 评论(0) 推荐(0) 编辑
2017年12月10日
bzoj 5090 组题
摘要： 传送门 两种方法做这道题。 1、二分答案。 2、因为所求的表达式是一个斜率的形式，所以维护一个凸包。然后对于每一个右端点在凸包上找一个使其最大的值就可以了。 阅读全文
posted @ 2017-12-10 22:01 p0ny 阅读(143) 评论(0) 推荐(0) 编辑
2017年10月17日
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad)
摘要： 好久没打cf了，又打了一把。终于又涨rating了，很开心。 A 贪心 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 int main() { 5 int n, a, b, c, ans = 0; 6 scanf(" 阅读全文
posted @ 2017-10-17 19:58 p0ny 阅读(152) 评论(0) 推荐(0) 编辑
2017年10月10日
真的读入优化与假的读入优化
摘要： 一直以来，我都是这样写读入优化的。 然后有道题死活过不去，把读入优化改成scanf就过了。这才发现，我一直都写的是假的！！！！读入优化！！！！ 真正的读入优化要这样写！！ 又测了测速，貌似不写static更快？ 震惊！把int换成short又可以变快！ 阅读全文
posted @ 2017-10-10 16:57 p0ny 阅读(184) 评论(0) 推荐(0) 编辑