BZOJ题目传送门 洛谷题目传送门 看出来后就变成套路题了。 能看到的点的横坐标和纵坐标肯定互质。那么转化一下就变成∑n−1i=1∑n−1j=1[(i,j)=1]∑i=1n−1∑j=1n−1[(i,j)=1]\sum_{i=1}^{n-1}\sum_{j=1}^{n-1}[...
BZOJ题目传送门 洛谷题目传送门 看出来后就变成套路题了。 能看到的点的横坐标和纵坐标肯定互质。那么转化一下就变成∑n−1i=1∑n−1j=1[(i,j)=1]∑i=1n−1∑j=1n−1[(i,j)=1]\sum_{i=1}^{n-1}\sum_{j=1}^{n-1}[...
3295: [Cqoi2011]动态逆序对 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5144 Solved: 1730 [Submit][Status][Discuss] Description ...对于序列A，它的逆序对数定义为满足ij，且Ai>Aj的数对(i,j)的...
不会捉题选手的瞎口胡
1355: [Baltic2009]Radio Transmission Time Limit: 10 Sec Memory Limit: 64 MB ...
BZOJ4361 isn Description 给出一个长度为n的序列A(A1,A2…AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 Input 第一行一个整数n。...
题目 题解 #include<cstdio> #include<cstring> #include&...int x1,y1,x2,y2,x,y,ans,dis[62][62],qx[10002],qy[10002], b[8][2]={{1,2},{2,1},{2,-1},{1,-2},{-1,-2...
题意 给出n 个点m 条边的有向图 每次可以选若干点染色，但选出的这些点两两不能到达 问至少选多少次才能染完所有的点 n,m≤106n, m \le 10^{6}n,m≤106 题解 首先对强联通分量缩点，问题转化为一个DAG，每个点有一个...
因为今天还有别的计划，暂且将学习这道题的计划搁置 dalao博客 转载于:https://www.cnblogs.com/ENESAMA/p/10110003.html
bzoj1009：kmp想法+递推+矩阵快速幂。很好的想法，考虑用长串去kmp匹配短串，dp[i][j]表示匹配指针分别指在i、j位置时候，前i位母字符串一共有多少种可能性，那么dp[i][j]=Σdp[i-1][k]*p[k][j] p[k][j]就是状态k后...
月赛的水题啦。。 一看就是二分答案嘛。。然后暴力check 但是答案的范围的话可以乱开。。 但我算了一下，我觉得是±2∗106±2*10^6 这个大家可以想一下为什么然后一开始敲漏了一个0，WA地我怀疑人生#include ...
BZOJ3569 BZOJ3563 （3563是搞笑的。。。因为K也被异或，我们就可以倒推出其他答案，只要做最后一次就行了） 线性基神题 我们对原图建DFS树，这样非树边就只有返祖边了。我们给每条非树边随机一个权值，树边的权值为...
【BZOJ计划 #22】BZOJ 1589 Trick or Treat on the Farm [Usaco2008 Dec] 随机开题x 找简单题√
3408: [Usaco2009 Oct]Heat Wave 热浪Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 301 Solved: 223[Submit][Status][Discuss]DescriptionInput 第1行：4个由空格隔开的整数T，C，Ts，Te....
lucas定理
1. bzoj 2654 首先如果直接求MST，不能保证有恰好KKK条白边。 而贪心显然是错的。 可以这样想：如果题目里要求是恰好有000条白边，我们可以让所有白边的代价增加+inf+\inf+inf. 如果要求白边最多，可以让白边...
题目链接 题解 差分约束模板题。把每行每列看作一个点，操作即为对每个点确定一个值，一个格子的限制相当于对它所在的行、列的大小限制（为了差分约束的式子，应把行或列的值看作原来值的相反数），直接跑spfa即可。...
T1:背单词(bzoj4567) 题解 代码 T2:幸运数字(bzoj4568) 题解 代码 T3:萌萌哒(bzoj4569) T4:妖怪(bzoj4570) T5:美味(bzoj4571) 题解 代码 T6:围棋(bzoj4572) T1:背单词(bzoj4567) 题解 关键词：trie...
BZOJ2190仪仗队 题解 ｃｏｄｅ BZOJ2190仪仗队 题目传送门 题解 被机房大佬钦点sibo的一道题目，虽然好像真的并不是特别难。观察一下发现只有横纵坐标\(gcd\)为１的点才能被看到，而且这个图是对称的，所以...
http://www.lydsy.com/JudgeOnline/problem.php?id=3991 (题目链接)题意：给出一个n个节点的带权树，m次操作每次修改一个关键点，求每次操作后，从其中任意一个关键点出发走遍所有关键点再走回起点所需的最小花费。...
BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZOJ3109 BZOJ1085 BZOJ1041 BZOJ1087 BZOJ30...
用dinic也可以过，就当是一道模板题练练手····加了当前弧优化题目传送门：BZOJ1001 写还是很容易的，但是有两个需要注意的地方···· 第一个是建边，因为题中是双向边，因此正反向边都需要流量，而不是正向...
bzoj2730 [HNOI2012]矿场搭建原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2730题意： 给定一个无向图（M条边），在图中设立出口，使得任意删掉一个点，其他任意点，都能到达一个出口，问至少要设...
题目传送门 。 解法： 太强啦。 f[i]表示前i个位置最后的期望得分。 那么只有这个位置填1的时候才能有贡献。 最长全1后缀为x。那么多了一个1就是x+1 用x推出（x+1）^2的期望。 用x，x^2推出（x+1）^3的...cs...
BZOJ1966 VIRUS病毒检测 题解 ｃｏｄｅ BZOJ1966 VIRUS病毒检测 题目传送门 题解 一道比较神的\(Dp\)，首先我们记\(f[i][j]\)表示模板串匹配到第\(i\)位，当前病毒串匹配到第\(j\)位，匹配是否可行。然后...
题目大意：给定n对夫妻关系，再给定m对情人关系。如果在第i对夫妻离婚的前提下，这些人仍然能组成n对夫妻，就称i这个婚姻是不稳定的。要求判断所有的婚姻稳不稳定 设大写字母为男性 则一对婚姻是不稳定的当且...
题意： 对于任何正整数 x ，其约数的个数记为 g(x)。如果某个正整数 x 满足：对于任意的 0 < i < x，都有g(x) > g(i)，那么x为反质数。例如整数 1，2，4，6等都是反质数。...
BZOJ2705 Longge的问题 题解 ｃｏｄｅ BZOJ2705 Longge的问题 题目传送门 题解 表示数论题目根本不会这题一眼看过去，像是欧拉函数，结果也就是欧拉函数搞一搞，但是之前根本没学过，只能直接套个板子了。...
题目链接 求区间众数，最暴力的方法就是枚举区间所有的数，枚举时顺便更新 妥妥TLE 可以用分块来优化，先将初始数列离散化，发现区间众数只可能是所有完整的块组成的区间的众数和不完整的块中的数 ...
bzoj 4300 //4300: 绝世好题 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=4300 更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录 //4300: 绝世好题 //...
BZOJ4386[POI2015] Wycieczki Description 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。 将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单...