摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5120 题目： 题意： 求两个圆环相交的面积。 思路： 两个大圆面积交-2×大圆与小圆面积交+两小圆面积交。 代码实现如下： 阅读全文
摘要：
题目链接：https://www.spoj.com/problems/COT/en/ 题目： 题意： 给你一棵有n个节点的树，求节点u到节点v这条链上的第k大。 思路： 我们首先用dfs进行建题目给的树，然后在dfs时进行主席树的update操作。众所周知，主席树采用的是前缀和思想，区间第k大是与前 阅读全文
摘要：
题目链接：http://codevs.cn/problem/4163/ 题目： 思路： 线段树求逆序对板题，不过一开始因为离散化姿势不对一直T，后面换了离散化方法，刚好卡过。 代码实现如下： 阅读全文
摘要：
题目链接：http://acm.fzu.edu.cn/contest/list.php?cid=158 A题题目： 题意： 给你六种操作：def， mul，mod，div， add， sub。除了看这几个字母也都知道是啥意思了，其中def是进行define。 思路： 比赛时队友写的，直接模拟，不过赛 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/search.php?field=problem&key=2016CCPC%B6%AB%B1%B1%B5%D8%C7%F8%B4%F3%D1%A7%C9%FA%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC+-+%D6%D 阅读全文
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1030 题目： 代码实现如下： 阅读全文
摘要：
思路： 前两题题面相同，代码也相同，就只贴一题的题面了。这三题的意思都是求A^X==B(mod P），P可以不是素数，EXBSGS板子题。 SPOJ3105题目链接：https://www.spoj.com/problems/MOD/ POJ3243题目链接:http://poj.org/probl 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2417 题目： 题意： 求一个最小的x满足a^x==b(mod p)，p为质数。 思路： BSGS板子题，推荐一篇好的BSGS和扩展BSGS的讲解博客：http://blog.miskcoo.com/2015/05/discrete-l 阅读全文
摘要：
吐泡泡题目链接：https://www.nowcoder.com/acm/contest/74/A 题目： 思路： 这种题目当初卡了我很久，今天早训时遇到一个一样得题，一眼就想到用栈模拟，就又回来把这题补了。这题很简单，看代码基本上就能看懂，就不解释了。 代码实现如下： Plug-in题目链接：ht 阅读全文
摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2278 题目： 题意: 有n种卡牌，每种卡牌被抽到的概率为1/n，求收齐所有卡牌的天数的期望。 思路： 易推得公式为： 由于n的范围太大，直接求阶乘会爆，所以我们得用大数来求~ 代码实现如下： 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101466/problem/A 题目： 题意： 给你n个数，重定义两个数之间的加法不进位，求这些数中两个数相加的最大值和最小值。 思路： 字典树。我们首先将前i-1为放入字典树中，然后在查询第i位时，我们去字典树中查询，对每一位进行寻找 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101466/problem/E 题目： 题意： 给你s串和t串，一个数k，求t的最长前缀串在s串中出现次数不少于k。 思路： 一眼二分+kmp，二分最长前缀串的长度即可。 代码实现如下： 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101466/problem/K 题目： 题意： 给你一棵有n个节点的树，根节点始终为0，有两种操作： 1.RAND：查询以u为根节点的子树上的所有节点的权值的乘积x，及x的因数个数。 2.SEED：将节点u的权值乘以x。 思路： 比赛时 阅读全文
摘要：
题目链接：http://codeforces.com/contest/799/problem/C 题目： 题意： 给你n种喷泉的价格和漂亮值，这n种喷泉题目指定用钻石或现金支付（分别用D和C表示），C和D之间不能相互转换。你现在需要修建两个喷泉，给你硬币数和现金数，问你怎样才能使修建的两个喷泉的总漂 阅读全文
摘要：
题目链接：http://codeforces.com/contest/814/problem/C 题目： 题意：给你一个长度为n的字符串，m次查询，每次查询：最多进行k步修改，求字符c（要输入的字符)最长连续的长度。 思路：尺取法，预处理出每个字符连续长度为k需要的代价，然后O1查询。 代码实现如下 阅读全文
摘要：
题目链接：http://csustacm.com:4803/problem/1016 题目： 思路：状压dp+最短路，比赛的时候有想到状压dp，但是最短路部分写挫了，然后就卡死了，对不起出题人~dis[i][j]表示状态i下目的地为j时的最短路。 代码实现如下： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2288 题目： 题意：求Hamilton 路径权值的最大值，且求出有多少条权值这么大的Hamilton路径。 思路：状压dp，dp[i][j][k]表示第i种状态下倒数第二个岛屿为j倒数第一个岛屿为k下的权值，cnt[i][j][k]记 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题目： 题意：n个城市，m条边，每条边都有一个权值，问你经过所有的城市且每条边通过次数不超过两次的最短距离。 思路：状压dp+三进制，dp[i][j]表示在状态i下以j为目标城市的最短距离，转移方 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3311 题目： 题意：n个城市，每两个城市间都存在距离，问你恰好经过所有城市一遍，最后回到起点（0）的最短距离。 思路：我们首先用floyd预处理出每两个城市间的最短路，然后采用状压dp来解题。dp[i][j]表示在i这种状压下以j为目 阅读全文
摘要：
题目链接：http://csustacm.com:4803/problem/1006 题目： 思路：正如题目一样，本题是一个hash，比赛的时候用的字典树，但是不知道为什么一直RE（听学长说要动态开点，但是没学字典树，瞎套的板子，可能真的是我姿势不对吧~），赛后学了一边hash（字符串题只会上星期学 阅读全文