Edward_Tsui的博客

Educational Codeforces Round 84 (Div. 2) (1327) 感想 完美错过的一场，记错时间了。。。不过感觉题目质量蛮高。 A. Sum of Odd Integers Description 求问 是否能表示为 个不同的正奇数之和。 Solution 个不同的正奇数之和最小值为 ，故仅当 且两数奇偶性相同时满足条件。 Code #include&lt...

Codeforces Global Round 7笔记 感想 耻辱场。做出三道题，但每道题平均交了4遍还多，第一题没有第一眼想出正确答案，Rating还是-60，心累。感觉还是要放平心态，求稳。并且多做思维题，思维还是过于僵化。 实时Rating:1304，不能再低了，再低真对不起我自己了。 题目 A Bad Ugly Numbers 解析 给定一个nnn，要求一个nnn位数sss，满足：sss...

Codeforces 1325 Div.2 笔记 感想 又是掉分的一场。因为记错了时间而迟到了一个小时，只做出了AB题。感觉这次的思维量太大了，感觉这次出得比较好的是A题和C题(因为D题当时没看)。还有要求稳，B题提交了5次，根本没有分数可言。以后要注意。掉到1300Rating了，跟1900感觉距离越来越大了。 题目 A EhAb AnD gCd 解析 给定一个整数nnn，要求出两个整数x,...

Trie树 描述 以空间换时间的一种字符串统计和查找算法。方法是将单词按照字母顺序逐一插入trie树，插入更多单词时从头开始找，如果有重复就重复的字母以下插入，以此得到一棵trie树。Trie树的每个节点上都可以维护一些值，例如存放到这里的单词的出现次数等。 代码 #include <bits/stdc++.h> struct trie_t { int count; trie_t...

Codeforces 1312 Div.2 笔记(1) 感想 感觉半夜打比赛很多时候脑子转不过来，看懂了A-E的题面，剩下两道题还需琢磨，C题起床之后就想到做法然而赛场上没有想出来；B题初步猜到结论然而没有敢往上写，只是教上了一个部分分。心态还是要调整，还有做题技巧还要提高。 题目 A Two Regular Polygons 解析 给定一个凸正nnn边形ppp，问可不可以在里面内嵌一个正mmm边...

这几天着重研究了字符串算法，如kmp、ac自动机和后缀数组。感觉好理解但是做题的时候还是不太好分析。在洛谷提交了10道题之后现在慢慢提高了对这些题目的理解。感觉自己还是要多做题，现在手感还是上不去。 ...

本周根据进度，将各种记忆化搜索模板以及延伸出的动态规划算法熟悉了一遍，做到了代码熟练掌握并写出。并整理了一套算法模板，将在未来几周完善之后发至博客。 ...

之前做了一下vjudge数论模块，做一下总结 1、素数筛法，用来筛各种积性函数 2、s(pn)=1+p+p2+...+pns(p^{n})=1+p+p^2+...+p^ns(pn)=1+p+p2+...+pn，运用等比数列求和，得s(pn)=(pn+1−1)p−1s(p^n)=\frac{(p^{n+1}-1)}{p-1}s(pn)=p−1(pn+1−1)​ 3、找周期，找到周期TTT之后就可以对...

这几天由于各种原因没有调控好时间，导致我的博客一直没有更新。。。已反省。。。 这段时间做的比较经典的题： BZOJ1257 数论，具体实现方法为O(n)O(\sqrt n)O(n​)套公式 amod  b=a−ab∗b a\mod b = a - \frac{a}{b} * b amodb=a−ba​∗b 分段求和 BZOJ2391 参考的hzwer的代码，莫比乌斯反演将求 x∈[1,a],y...

周三因为高数任务繁重，未完成目标，拖了一篇博客。周四到周日继续学习了莫比乌斯反演和概率论相关知识，并结合博客完成了luogu P2257，Uva11346以及CF123E。 下周一开始继续学习动态规划和网络流。 ...

本周重点预习了博弈论以及SG函数等。对各类取石子问题进行了学习，并做了洛谷相关问题。 明天开始继续学习网络流，并做最大流相关题目。

这三天集中复习了最大流最小割定理，理解并掌握了最大权闭合子图思想。用最大流的Dinic算法解决了Bzoj1458，Dinic结合最大权闭合子图思想解决了Bzoj3894，结合拓扑排序解决了Tyvj1135。感觉最大流还要掌握很多模型，并且很多情况下不清楚用Dp或最大流孰优孰劣。以后的三周内还将继续看网络流的相关算法。 明天开始继续数论的学习，也要结合相关题目来提升自己对特定题目的熟练程度。 ...

连着看了三天的数论，感觉莫比乌斯反演看懂了一些，中国剩余定理看了一些题，能看懂，但是自己写的话可能比较吃力。在洛谷上做了一道扩欧，参考题解做了一道莫比乌斯和一道中国剩余定理。到下周争取把这些理解得更透彻一些。 明天开始要重新问题网络流中的最大流和费用流。 ...

这几天又看了一遍背包九讲。对于dp的理解又加深了。以后还要继续加强dp能力，毕竟dp是我的短板。以后数据结构方面要加强单调队列等算法，并学习dp的优化。 每周上半周要看数据结构等，下半周着重看数论。数论对我来说还是难度比较大的，毕竟我本身数学分析能力不是太强。要努力加强短板了。 ...