摘要：
Project Euler #624 Two heads are better than one【题目描述】传送门【题解】最后我们可以通过打表或推理得到这个式子G(n)=∑i=1∞f(i∗n−1)2i∗nG(n)=\large \sum_{i=1}^{\in... 阅读全文
摘要：
6499. 「雅礼集训 2018 Day2」颜色【题目描述】传送门【题解】分块+bitset+ST表+卡常对于序列分块，每块用bitset存起来，然后用ST表预处理bitset的合并，然后就是一道卡常题了。代码如下#include#include#inclu... 阅读全文
摘要：
xsamsara.tk这个博客出了点小问题,将继续更新此博客 阅读全文
摘要：
2914: [Poi1997]ADDON【题目描述】传送门【题解】这题其实就是一个背包就可以了。代码如下#include#includeusing namespace std;int T,n,Ans,a[10005],O[10005],tot;bool f[... 阅读全文
摘要：
F. The Shortest Statement【题目描述】传送门【题解】题目也说了，重点是m-n#include#include#include#include#includeusing namespace std;const int MAXN=1e5+... 阅读全文
摘要：
生成函数(母函数)什么是生成函数：wiki上的介绍在数学中，某个序列(an)n∈N\large {\displaystyle (a_{n})_{n\in \mathbb {N} }}(an)n∈N 的母函数（又称生成函数，英语：Generating fu... 阅读全文
摘要：
E. Gosha is hunting【题目描述】传送门【题解】这题官方题解不是WQS二分。首先最优解肯定是f[n][a][b]。将DP消去一维，没有b的限制，那么肯定每个只猫都会选择B[i]，所以我们就二分一个值，限制选择的个数。当然还可以更优，WQS二分... 阅读全文
摘要：
1181: [CROATIAN2009]IZBROI选举【题目描述】传送门【题解】第一问暴力就可以了。第二问，二分最小值，然后DP求解。f[i][j]f[i][j]f[i][j]表示前iii个用了jjj个席位的最少票数，对于第iii个，我们要算出最少需要的票... 阅读全文
摘要：
1063B Labyrinth【题目描述】传送门【题解】坑爹题目，BFS是有反例的，如果一条路先到(x,y)，但是却不能走到(x1,y1)，却阻断了其他路通向这里。所以这题是SPFA，因为你会发现向左走和向右走是相互独立的。也就是说一个只能向左走L步的点和一... 阅读全文
摘要：
1063C Dwarves, Hats and Extrasensory Abilities【题目描述】传送门【题解】二分法放点就可以了，第一个点在(0,0)，然后二分这个点(mid,mid)，如果不同于(0,0)，那么L=mid+1，否则R=mid-1。最... 阅读全文
摘要：
Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)这是一场让人哭晕在厕所的考试。T1水题。#include#includeusing namespace std;#includeint read()... 阅读全文
摘要：
10082. 「一本通 3.3 例 1」Word Rings【题目描述】传送门【题解】将一个字符串看成一条边，字符两端的字符看成节点，长度看成权值。二分枚举答案，最后SPFA刷正环，因为只要有一个正环存在就可以了。代码如下#include#include#i... 阅读全文
摘要：
之前刷的题就不写了。文章目录2018年9月2018.09.172018.09.162018.09.142018.09.132018.09.122018.09.112018.09.092018.09.072018.09.062018.09.058月2018.0... 阅读全文
摘要：
10078. 「CQOI 2005」新年好【题目描述】传送门【题解】我们先算出访问节点的最短路，然后DFS枚举访问顺序就可以了。代码如下#include#include#include#include#include#includeusing namespa... 阅读全文
摘要：
10077. 「一本通 3.2 练习 3」最短路计数【题目描述】传送门【题解】这题我们知道如何判断这条边是不是最短路上的边，那么就可以DP求解了。但是要注意顺序，我们可以预处理出最短路路径(x,y)，然后BFS走DP就可以了。代码如下#include#inc... 阅读全文
摘要：
Dijkstra次短路其实就是带入两个变量进行增广，一个表示最短，一个表示次短。接下来讲一下如何用堆维护，每当更新到了最短或次短，就将这个答案put进堆里就可以了。堆的大小不是很清楚，建议用调优先队列。例题传送门代码如下#include#include#in... 阅读全文
摘要：
次小生成树模板【例题】传送门【做法】先用最小生成树做出这棵树，然后DFS建树，插入一条非树边，肯定在树上形成了环，所以在环上找一个最大的删去，加入这条边。最后从所有情中选一个最小的就是答案。(首先得知道这个次小指的是什么次小，是值次小还是值从小到大排序后排名... 阅读全文
摘要：
E. Tree Reconstruction【题目描述】传送门【题解】最后所有可行答案中肯定有一种是链。所以我们只需要构造条链就可以了。首先我们任意切开一条边，肯定有一个联通块的最大值是n，然后n-1肯定会出现一次。否则就输NO。我们定义关键点是在读入中出现... 阅读全文