题解-P5546 [POI2000]公共串 题目意思 就是给你个字符串，求最长匹配的公共子串长度。 二分+hash 其实这种算法是很暴力的，每次二分一个长度，然后依次去各字符串里面去匹配，如果每个串都能匹配上就二分下去就可以。然后用一个去记录这段字符串的哈希值是否出现过即可。对于一段字符串的哈希值的计算方法 这样你就拿到了的好成绩啊！ 正解显然是后缀自动机，然而我不会。 #include <bits/stdc++.h> #define hash ha #define ull unsigned long long using namespace std; const...

题解- NOIPDay1T3 换教室 题目意思 题面很长但是挺好懂的。就是你有次换课机会从班级转换到班级，但是只有的概率能够成功转换，代价就是到的最短路。问你期望总和最小是多少？ 主要用到的算法为最短路以及动态规划 最短路 就是求出任意两个点之间存在的最短路距离，用就可以求解，所以能过的 动态规划 首先我们要明确状态 表示到第间教室用了次转换机会第次选或不选的最优解 初始化： 转移： 非常刺激的！首先存在两种大可能即第次使不使用转换技能。然后再对这两种情况讨论： 对于 就是次你不使用技能，那么转移有一种小情况： 就是你次使用技能啦，又分两种小情况 申请成功了：因为申请成...

题解-小猪佩奇玩游戏 一道似乎用水过的题目,然而比赛却只有还是太菜了。 反正我是手模的答案。然后发现大多数数的贡献都是少数是。但是看看样例怎么会有这些神奇的小数。于是大胆猜想是不是与这个数等于多少个，于是就有了的好成绩 #include <bits/stdc++.h> using namespace std; map<int,int>ma; double ans[1000005]; inline int ksm(int a,int b) { int ret=1; while(b) { if(b&1) ret=r...