摘要：
今天比赛换了一个位置，emmm？排除风水影响…… 预计得分 100+10+？？ 实际得分 60+0+30 先说第一题，比较水 通过组合数可以退出一个公式 化简之后得 2^n-1*（n-2）+1 其实我是观察找规律…… 我们把1到n的区间中任意砍一刀，固定前区的最后一个数 例如：1 2 3 4 5 在 阅读全文
摘要：
基础算法 贪心、枚举、分治、二分、倍增、*构造、高精、模拟 图论 图最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色，*二分图匹配tarjan找scc、桥、割点，缩点*分数规划树树上倍增（LCA）树的直径、树的重心df 阅读全文
摘要：
这次是分题的题解~ 分到两道要做的题 详细说一下： AC AC 样例输入 1 40 01 12 23 3 样例输出 1 8 样例输入 1 40 01 12 23 3 40 01 12 23 3 40 01 12 23 3 样例输出 1 8 8 8 样例输入 2 40 00 10 21 0 样例输出 阅读全文
摘要：
今天是很神奇的一天 我没有分。。。。 原因是我a题卡了太久 以至于后面做疯了 然后 我做b题的时候炸了 所以b题后面一直在调试 也没有调试好 所以交的时候还在改题 越改越错越改越错 然后老板就开始评测了 所以可以说是今天CocaCola WA0了； 还有就是 今天告诉我了一个道理就是 千万要保存修改 阅读全文
摘要：
三道题 何老板是一个现代派的艺术家。他在一块由n*n的方格构成的画布上作画。一开始，所有格子里的数字都是0。何老板作画的方式很独特，他先后给N^2个子矩阵涂上了颜色，每次都是从1到N^2这些数字中选一个给对应矩阵全部填上该数字。比如：第1步，他选数字2填在了一个子矩阵上。如下图： 2 2 2 0 2 阅读全文
摘要：
JOI社的某个实验室中有着复杂的电路。电路由n个节点和m根细长的电阻组成。节点被标号为1~N 每个节点有一个可设定的状态【高电压】或者【低电压】。每个电阻连接两个节点，只有一端是高电压，另一端是低电压的电阻才会有电流流过。两端都是高电压或者低电压的电阻不会有电流流过。 某天，JOI社为了维护电路，选 阅读全文
摘要：
1.manachar 马拉车 算法 求最长回文串 时间复杂度为 O(n) 2. kmp！ 3.hash 4.最小表示法 阅读全文
摘要：
小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是，从头开始比较， 阅读全文
摘要：
// 感觉自己在思考时比较快 但是在构思代码实现时有点浪费时间 而且有很明显的裸代码时并没有很快反应过来 用其他的方法去做 // 以下是代码加题解 重点是未过的g f 两题 同学们总想AK。于是何老板给出一个由大写字母构成的字符串，他想你帮忙找出其中距离最远的一对'A'和'K'。比如下列字符串：BK 阅读全文