摘要：
Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si<=n)，对于m(1 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
https://blog.csdn.net/qq_39759315/article/details/88553210?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-3&depth_1-utm_source= 阅读全文
摘要：
http://hzwer.com/3505.html 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第 阅读全文
摘要：
https://www.cnblogs.com/CQzhangyu/p/7148820.html 阅读全文
摘要：
https://byvoid.com/zhs/blog/noi-2009-transform/ 阅读全文
摘要：
https://blog.csdn.net/qq_34564984/article/details/52993626 最长反链与最小链覆盖 阅读全文
摘要：
题解好难看啊。。。就是求可重路径覆盖之后最大化剩余点的最小权值二分答案后就是一个可重复路径覆盖处理出可达点做二分图匹配就好了 #include<cstdio> #include<cstring> #include<algorithm> #define gc getchar() #define pc 阅读全文
摘要：
Description 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1) 阅读全文
摘要：
lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定： 1. 每支军队可以从任意一个城镇出发，并只能从上往向下征战，不能回头。途 阅读全文
该文被密码保护。 阅读全文
摘要：
n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。Input第一行一个数T，表示接下来有T个询问。对于每个询问：第一行两个数n，m，分别表示 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
https://www.cnblogs.com/CQzhangyu/p/7603630.html 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int maxn = 1005; int head[maxn],To[maxn<<2],Next[maxn<<2]; int n,b,cnt,type,top; int Stack[maxn],an 阅读全文
摘要：
Sol:https://lunatic.blog.csdn.net/article/details/104024380?spm=1001.2101.3001.6650.12&utm_medium=distribute.pc_relevant.none-task-blog-2~default~Blog 阅读全文
摘要：
https://www.cnblogs.com/GXZlegend/p/7816147.html 【bzoj1441】Min 扩展裴蜀定理 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 输入 第一行给出数字N,代表有N 阅读全文
摘要：
Cici有一些彩盒，Cici喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续彩盒中，不同颜色的彩盒有多少。当然，Cici有时候会替换队列中某个彩盒的颜色。Input第一行包含两个整数N和M。第二行N个整数，表示初始队列中彩盒的颜色。接下来M行每行的形式为“Q L 阅读全文
该文被密码保护。 阅读全文
摘要：
https://www.cnblogs.com/cutemush/p/12797280.html 给定一棵有根树，每次询问所有颜色为a的节点的子树中颜色为b的节点个数之和。 思路： 考虑将询问按b的出现次数分类。 若b<=sqrt(n)，我们可以在每个b节点用一个vector记录它涉及到的询问。 d 阅读全文
摘要：
我曾在弦歌之中听过你， 檀板声碎，半出折子戏。 舞榭歌台被风吹去， 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的妹子个数。某个妹 阅读全文
摘要：
无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个块中的点数都相同该有多优美啊！小Y很想知道，能有几种分割方法使得一棵树变得优美。小Y每次会画出一棵树，但由于手速太快，有时候小Y画出来的树会异常地庞大，令小Y感到十分的苦恼。但是小Y实在是太想知道 阅读全文
该文被密码保护。 阅读全文
摘要：
https://blog.csdn.net/nixinyis/article/details/68075234?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1&utm_source=dis 阅读全文
摘要：
给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的前驱（比其小的最大元素）。Input第一行输入一个数字n。第二行输入n个数字，第ii个数字为a_i，以空格隔开。接下来输入n行询问，每行输入四个数字opt、l、r、c，以空格隔开。若opt=0，表示将位于[l,r]的之间的 阅读全文
摘要：
给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。Input第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。接下来输入 n行询问，每行输入四个数字 opt、l、r、c，以空格隔开。若 opt=0，表示将位于 [l,r]的之间的数字都加 c。若 阅读全文
摘要：
https://www.cnblogs.com/acmsong/p/7508022.html 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2115 阅读全文
摘要：
https://blog.csdn.net/qq_39759315/article/details/88789872?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-4&utm_source= 阅读全文
摘要：
线性基入门: 给你一个数列N个数字，构造一个线性基出来。对于原数列任意一个数字，都可通过选取线性基中若干数字XOR运算得到。 两个公式: 1:如果A^B^C=0,则A^B=C，如果一个数字C没有加入到线性基中，说明已存在A,B,且A^B=C 2:如果A^B=C,则A^C=B. 构造程序如下: #in 阅读全文
摘要：
原文链接：https://blog.csdn.net/WuBaizhe/java/article/details/77885002 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef 阅读全文
摘要：
有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Inputn： 表示有n对夫妻被邀请 (n<= 1000)m： 表示有m 对矛盾关 阅读全文
摘要：
搞笑版：https://www.cnblogs.com/wenruo/p/5264235.html 理论版：https://www.cnblogs.com/zpfbuaa/p/7218607.html#_label3 现在有N男N女，有些男生和女生之间互相有好感，我们将其好感程度定义为好感度，我们希 阅读全文