摘要：
Solved Pro.ID Title Ratio(Accepted / Submitted) 1001 AND Minimum Spanning Tree 31.75%(1018/3206) 1002 Colored Tree 0.00%(0/105) 1003 Divide the Stones 10.35%(126/1217) 1004 ... 阅读全文
摘要：
1002 Blow up the city 支配树的思想，u有多个父节点，直接连向他们的lca #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #in 阅读全文
摘要：
先看前面的，再看后面的。 https://www.cnblogs.com/zhoushuyu/p/8717234.html https://www.cnblogs.com/LUO257316/p/3277871.html 实现的思路已经懂了。 但是代码还没搞。 // #pragma GCC opti 阅读全文
摘要：
K 题意 问一个字符串中有多少个连续子串是300的倍数 思路 O（300n）的dp即可 #include <bits/stdc++.h> using namespace std; #define pb push_back #define fi first #define se second #def 阅读全文
摘要：
题号标题已通过代码题解/讨论通过率团队的状态 A Graph Games 点击查看 进入讨论 18/292 未通过 B Crazy Binary String 点击查看 1107/3615 通过 C Guessing ETT 点击查看 进入讨论 9/81 未通过 D Big Integer 点击查看 阅读全文
摘要：
1008 Harmonious Army 题意 有n个士兵，要求分成两组，然后就是某些对士兵间有关系，对于一对关系（u,v,a,b,c），如果u,v在同在Warrior，能得到a，如果同在Mage，则得到c，如果在不同组，则得到b， 问得到最大值是多少。 思路 网络流，自己还是要多练练网络流的题目。 阅读全文
摘要：
1001 Blank 题意 有一个长度为n（n<=100）的位子，填入四种颜色，有m个限制，某个区间的颜色个数要恰好等于x个。问颜色个数的方案数。 思路 DP 四维的DP，利用滚动数组优化一维空间。 我觉得这个构造的还是比较巧妙的。四维，每一维代表每个颜色最后出现的位子。 保证（i < j < k 阅读全文
摘要：
A Eddy Walker 题意 你有n个点（0～n-1），按顺序形成一个环，初始时你在0的位子，你随机顺时针走一步或者逆时针走一步， 一旦你走到一个点后，环上所有点都被经过至少一次后，你就必须停下来。 问你最后停留在m这个位子的概率是多少。 注意输出的答案是前缀积。 思路 有意思的概率题。 读懂题 阅读全文
摘要：
LINK B Integration 题意： 给定$a_1,a_2,...,a_n$, 计算 $$\frac{1}{π}\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx$$ 在mod（1E9+7）意义下的答案。 思路： 裂项 阅读全文
摘要：
CF 题意 有一个长度为n × k （<=1E9）的数组，有区间修改和区间查询最小值的操作。 思路 由于数组过大，直接做显然不行。 有两种做法，可以用动态开点版本的线段树，或者离线搞（还没搞）（搞好了）。 注意只有1E5次操作，所以真正被更新到的区间并不多，最差单次新开2×log（1E9）。 对于新 阅读全文
摘要：
1007 High Priestess 埃及分数 1008 Lovers 线段树维护取膜意义下的区间s和。 每个区间保存前缀lazy和后缀lazy。 #include <iostream> using namespace std; #define pb push_back #define fi fi 阅读全文
摘要：
CF # 题意 总共有5000条线段，这些线段要么水平，要么垂直，问这些线段组成了多少矩形。 # 思路 这是一个n*n*（log）的思路 自己一开始想着枚举两条垂直边，想着怎么把水平的边插入，再进行冗斥等数出与两边都相交的数量。但是做不出来。 后来学习了如图的思路。 我们枚举垂直边，对于i 来说，因 阅读全文
摘要：
HDU # 题意 有一个简单图，n个点，m条边。对于每条割边，求出删去这条边后，在两个联通块中各取一个u，v。使得u<v，并且u尽量大而v尽量小。 # 思路 求出边双联通是肯定的。 答案的限制条件是重点。 假设分出来的两个联通块，一个的最大值是mx1，另一个的最大值是mx2。那么u = min(mx 阅读全文
摘要：
https://codeforc.es/contest/1137/problem/C 题意 给你n个点，每个点有k天博物馆开放时间的安排表。 有m条单向道路，走过一条边需要一个晚上，经过后就是第二天的意思。 问在无穷大的时间里，可以参观多少不同的博物馆。 思路 我们把每个点都拆出k个点，有单向边相连 阅读全文
摘要：
题目的意思是：给定一个点带颜色的树，两点之间的距离定义为路径上不同颜色的个数。求所有点对间的距离和。 做法有点分治，还有传说中的虚树DP，树上差分。 点分治法： 考虑每个点的贡献，可以发现一个点的子树大小就是这个点的贡献。那么，对于同一个根的另一个子树的一个点x，去掉x到根结点对应颜色的贡献，再加上 阅读全文
摘要：
CF1187D. Subarray Sorting 想要把一个数$x$换到前面，$x$一定是小一点的值。由于B串是固定的，A串可调整，我们可以遍历B数组，对于$B_i$，找到对于在A数组的位子$pos$，判断$[1,pos]$中，是不是$A_{pos}$最小，如果是最小，说明可以换到最前面，把$A_ 阅读全文
摘要：
2121: 寻宝 时间限制: 1 Sec 内存限制: 128 MB 提交: 11 解决: 4 [提交] [状态] [讨论版] [命题人:admin] 题目描述 采蘑菇的小西佬找到了一张上古年间的藏宝图，上面画着ｍ座连绵不断的山，他决定去地图上记载的地点探险，可当他到达时，他发现当地其实有ｎ座山，并且 阅读全文
摘要：
传：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3965 题意： 给定同一颗树的两个DFS的序列，输出这颗树。 思路： dfs，每次递归记录两个区间l1, r1, l2, r2 和pa. #include <bits/st 阅读全文
摘要：
传送门：http://codeforces.com/contest/1153/problem/D 思路： 这道题想了一天，突发奇想，就是维护每个点两个值，第几大和第几小，就可以有传递性了。 #include <bits/stdc++.h> using namespace std; #define f 阅读全文
摘要：
link:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4027 题意： 有一个括号序列，每个括号对应一个值，现在可以使得相邻的（）进行交换，并得到两个值的乘积，问最后能得到的最大值。 思路： 从后向前考虑，取后缀最大值。 阅读全文