摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578 题目： 题意：n个数初始值为0，进行四种操作：1.将区间内的数字加c；2.将区间内的数字乘c；3.将区间内的数字变成c；4.询问区间内的元素的p次方和。 思路：这个题真的肝到死，找bug贼难受。我 阅读全文
摘要：
题目链接：https://www.nowcoder.com/acm/contest/139/J 题目： 题意：给你n个数，q次查询，对于每次查询得l，r，求1~l和r~n元素得种类。 莫队思路：1.将元素copy一份到最右边然后对于每次查询得l，r，我们就可以转换成求r，l+n这一个连续区间得元素种 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/940/F 题目： 题意：求次数的mex，mex的含义为某个集合（如{1，2，4，5}）第一个为出现的非负数（3），注意是次数，而不是某个元素的mex。 思路：这一题数据太大，所以我们首先得进行一次离散化。用 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题目： 题意：中文题意，大家都懂。 思路：莫队入门题。不过由于要去概率，所以我们假设询问区间内有k中物品，每种物品我们假设它的数量为pi。那么我们可以进行下面一系列的公式推导： 所以 阅读全文
摘要：
题目： 题意：将1~n的数进行m次操作，每次操作将第pi位到pi+si-1位的数字移到第一位，求最后的排列。 思路：现在还没不会写splay，在知道这是splay模板题后找了一波别人的模板，虽然过了，但是感觉自己没学到什么，过几天去学一波splay，再回来把这题重写一次~ 代码实现如下： 阅读全文
摘要：
题目链接（貌似未报名的不能进去）：https://www.nowcoder.com/acm/contest/141/A 题目： 题意：背包题意，并打印路径。 思路：正常背包思路，不过五维的dp很容易爆内存，比赛时无限爆，后面队友提醒用short就过了。不过也可以用滚动减少内存消耗，两种代码实现都贴一 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1151 题目： 题意：求所有矩形的面积，重合部分只算一次。 思路：扫描线入门题，推荐几篇学扫描线的博客： 1.http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765. 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2528 题目： 题意：将n个区间进行染色（对于同一个区间，后一次染色会覆盖上一次的染色），问最后可见的颜色有多少种。 思路：由于区间长度太大，而n就1e4，假设每次要染色的区间端点值都不相同也就2n，所以我们可以将区间进行离散化，然后对 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 题目： 题意：n个数，每次区间更新将其数值变成它的根号倍（向下取整），区间查询数值和。 思路：易知这题的lazy标记是不好打的，但是我们发现当这个数取根号直到变成1时就不需要更新了，像这种无法打标 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540 题目： 题意：总共有n个村庄，有q次操作，每次操作分为摧毁一座村庄，修复一座村庄，和查询与询问的村庄相连接的城市数量。 思路：线段树+区间合并。 代码实现如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 题目： 题意：有n台电脑，每台电脑连接其他电脑，第i行（包括第一行的n）连接u，长度为w，问你每个节点能够连接的最远距离。 思路：树形dp，由于本题是一棵有根树（根节点为1），所以每个节点能到达的 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 题目： 题意：一个学校要办校庆，校长决定邀请员工参加，但是下属和他的直系同时参加的话，下属将会无法开心的玩（每个人都有一个开心值），问怎样邀请才能使得总的开心值最大。（关系图为树形） 思路：树形d 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6299 题目： 题意：t组数据，每组数据给你一个n表示给你n个括号串，这n个括号串之间进行组合，求能够匹配的长度。 思路：用一个结构体来记录每个字符串的左括号和右括号的数量，在输入时将同串中能够匹配的直接 阅读全文
摘要：
刚刚开始集训，集训队队长暂时还没有拉专题，而是拉了部分codeforces上过题人数在2000左右的题组成了一场热身赛（其实就是一场练习），花了一天时间终于把它刷完了，其中很多题让我学到了很多骚操作，还有题是问了学长才会的，自己真的是太菜了！ 题目链接：http://codeforces.com/c 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1009 A. Game Shopping 题目： 题意：有n件物品，你又m个钱包，每件物品的价格为ai，每个钱包里的前为bi。你站在第一件物品前，如果你的第一个钱包能购买这件物品，你第一个钱包的钱直接消失（就相当于你是用第一个钱 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/25985 题目： Description: Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory 阅读全文
摘要：
题目链接：http://codeforces.com/contest/472/problem/A 题目： 题意：哥德巴赫猜想是：一个大于2的素数一定可以表示为两个素数的和。此题则是将其修改为：一个大于等于12的数一定能表示为两个合数的和。 思路：这个很容易，下面是三种方法的代码。 奇偶法：一个数要么 阅读全文
摘要：
刚好在考完当天有一场div3，就开了个小号打了，打的途中被辅导员喊去帮忙，搞了二十分钟-_-||，最后就出了四题，题解如下：题目链接：http://codeforces.com/contest/1003 题目： 思路：求众数出现的次数 代码如下： 1 #include <bits/stdc++.h> 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题目： How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2874 题目： Problem Description After World War X, a lot of cities have been seriously damaged, and we nee 阅读全文