岂曰无衣，与子同袍

看到这道题的第一反应是线段树然而小蒟蒻只会粘板 洋洋洒洒的代码实在是望而生畏在Atcoder上浪了一波 看到tourist巨佬的程序 昨天晚上脑子有点挂机 没怎么看懂 今天早上爬起来看 实在是妙啊 不愧是巨佬首先有一个巧妙的转化思想就是枚举区间找最小值的复杂度很高 但我们可以去找每一个元素的“贡献区间” 而且这种关系是一一对应的 即是没有两个元素 对应同一个区间后面的找区间和统计答案...

DescriptionAlice收到一些很特别的生日礼物：区间。即使很无聊，Alice还是能想出关于区间的很多游戏，其中一个是，Alice从中选出最长的不同区间的序列，其中满足每个区间必须在礼物中，另序列中每个区间必须包含下一个区间。　　编程计算最长序列的长度。Input输入文件第一行包含一个整数N(1<=N<=100000)，表示区间的个数。　　接下来N行，每行两个整数A和...

不难想到，连续的子序列暗示我们前缀和。然而单纯的前缀和是O(n2)O(n^2)O(n2)的，肯定跑不过。那怎么办呢？问题要求我们求区间和为k的倍数的区间个数。显而易见，如果两个数模k是同一个数，那么他们的差模k余0。所以我们统计前缀和为同一个数的个数，用他们组合一下都满足条件（不是排列 因为要大减小）c[n][2]=n∗(n−1)2c[n][2]=\frac{n*(n-1)}{2}...

这题一眼看穿其找规律本质然而如何找规律，这是一个问题此生最恨结论题（找规律算其中一种吧）、构造题不得不说此题是打表好题，找不到规律果断skip之后回来还是找不到规律，然后为了30%的部分分卑微地画了100个正六边形考场上的思路：首先，它每一圈的个数是有规律的：1、6、12、18······然后，显然同一圈的 i-1 i i+1是相邻的那么不同圈上的相邻的怎么算呢？嗯，这是个...

Time Limits: 1000 ms Memory Limits: 65536 KB Detailed LimitsDescription学生都很喜欢灌水，第一天只有Alice给她的每个朋友灌了一次水，从第二天开始，所有学生（包括Alice）将会有规律地去灌水：　　•如果前一天被灌了奇数次的水，他们将会给每个朋友灌一次水；　　•如果前一天被灌了偶数次的水，他们将会给每个朋友灌两次水...

DescriptionAlice有一个N*N的格子，把1-N^2按照从上到下从左到右的顺序填进表格中，允许在表格上进行两种操作：　　(1) 旋转行——这一行的数向右移动一个位置，而最后一列的数会移到第一列；　　(2) 旋转列——这一列的数向下移动一个位置，最后一行的数会移到第一行。　　Alice想把数X移到（R,C）处可以采用以下方法：　　•如果X不在C这一列，通过旋转行操作把X移到C这...

Description小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,…,An],定义变换f(A,k)=[A2,A3,.Ak,A1,Ak+2,Ak+3,A2k,Ak+1,…]，也就是把a 分段，每段k 个（最后如果不足k 个，全部分到新的一段里，见样例），然后将每段的第一个移动到该段的最后一个。现在，小 X想知道 f (f (f (f ([1,2,3,⋯,n...

3512【NOIP2013模拟11.5A组】游戏节目(show)(File IO): input:show.in output:show.outTime Limits: 1000 ms Memory Limits: 262144 KB Detailed LimitsDescription有三支队伍，分别是A,B,C。有n个游戏节目，玩第i个游戏，队伍A可以得到的分数是A[i]，队伍B可...

题目传送门当时打cf的时候前面3题都做得飞快（虽然T3的结论没有严谨证明，但是前面3题都直接过PP，最后AC的结果到D题就干不动了如果只是个裸的最短环的话，还比较好办，但是这题数据范围太大，挨个枚举点相与来判断两点之间有没有边的话，建图都会超时。下不了手[无奈.jpg]最后还是大佬一语点醒了梦中人，好吧，这道题需要一个结论（怎么又是结论，我最不擅长结论了嘤嘤嘤）：如果，某一位上为1的数不...

4879 少女觉(File IO): input:silly.in output:silly.outTime Limits: 1000 ms Memory Limits: 262144 KB Detailed LimitsDescription在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控...

DescriptionAlice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。　　Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。Input第一行包含一个整数N(1<=N<=100000)，表示表格的列数。　　接下来三行每行包含...

样例4 5ponocohohohlepomirko4 5bbbbbbbbbbbbabbbbbbb2 5qwertyuiop分析首先，不管怎么走，走出来的字符串是长度相等的，这个比较好理解那么，字典序的比较就决定于比到的第一个不一样的字符所以我们每次走的时候就比较一下右边和下边，走最小的那边于是，第一个骗分程序：//50％ #include<cs...

直接枚举的话，也不难 一波if搞定但是显而易见的，对于A,x和y我们可以都不取反，取其中一个，或是都取反。对于B，如果x&lt;=y 直接y-x就可以 但如果x&gt;y 则必须二者都取反，再进行A操作 因为只能动x，并且只能加可以将思路模式化，代码量大大减小，且便于阅读。#include&lt;cstdio&gt;#include&lt;algorithm&gt;using nam...

文章目录写在前面归并排序原理具体实现STL merge瑞士轮写在前面在某谷上刷水时遇到的 直接打了大暴力 但是只有70看题解说要用归并排序 sort会T只有60然而我的sort有70 没有T WA了3个点也不知道是为什么 但好像都是大数据没有过案发现场然而之前学归并的时候并没有很认真 好像就只记得逆序对了所以好学的 我还是来复习一下归并排序原理【以下十分简略+毒瘤 仅供参考】归...

文章目录DescriptionInputOutputSample InputSample Output分析代码Description某国进行了连续N（1&amp;amp;amp;lt;=N&amp;amp;amp;lt;=1000000）天的温度测量，测量存在误差，测量结果是第i天温度在[l_i,r_i]范围内。其中-109&amp;amp;amp;lt;l_i&amp;amp;amp;lt;=r_i&amp;amp;amp;lt;=109求最长的连续的一

传送门题意一棵NNN个节点的树，初始时所有的节点都是白色，第一次可以选择任意一个把它涂成黑色。接下来，只能把与黑色节点原来相连的白色节点涂成黑色（涂成黑色的点视为被删去，与其它节点不相连）。每一次涂的分数为涂的这个白色节点所在的联通块里的白色节点的个数。要把这NNN个节点都涂成黑色，求能获得的最大分数。（人工翻译+手打qwq，若有误差请告诉我）分析没有什么太大思路的题先乱搞然后我们发现...

样例（3组）：3bbbcccddd2 3 1DAadbcefghijklmnopqrstuvwxyz2abbc2 1DAbacdefghijklmnopqrstuvwxyz3abcbcdadd1 2 3NE思路：1.首先，先按照题目要求的顺序把这些单词进行排列然后我们要做的事情就是找到一组密钥，然后让这些单词变成以字典序排列的顺序。...

样例：9 2 3 7po#olje#isolznuposoljeni4 1 2 2 #rakzmzrak之前的做法，由于2650026^{500}26500太大 所以p[]p[]p[]会爆数据比较小 有90分#include<cstdio>#include<vector>#include<cstring>#include...

样例：31 2 3151 2 4 6 1141 4 3 22这道题居然这么简单 就是模拟就好啦考场上以为是区间dp 然而没有推出来打了个骗分结果——存文件夹的时候碰到了不小心输入打成了这样：然后RE了 半分都没骗到郁闷进入正题其实很简单的回文的话 最左端和最右端肯定是相等的嘛左右两端分别搞一个指针如果不相等就要往里面合由于它是元素相加...

构造题一直都很头疼…尽管这道题还比较简单 考场上也没有搞出来思路：1、首先 n=2的时候是无解的 这个比较直观2、然后 当n为奇数时 直接输出1~n*n的数字作为矩阵就可以了 每行每列的平均数都是最中间的那个数，当然也没有重复。3、不过，当n为偶数时，这么干就行不通了 平均数不会出现在矩阵中构造方法应该有很多种这里我的构造方法是：第一行前n-1个数 先挨着排 1 2 3…n-1...

样例210 6((?)+(?))6.0000032 5 3(((?)+(?))*(?))6.0000032 10 6((?)*(?)*(?))8.000000000分析首先，我们可以发现，这个问题是可以递归的（大多数表达式都可以递归），递归到最小的子问题的话，这个什么质量表达式本质上有三类：(A)(A)(A)(A1+A2+…+Ak)(A1+A...

题目传送门返校的晚上打了这场比赛，状态不是很好，明明是水题海被卡了这么久，哭唧唧。看错了两次题，第一次把正负看成了奇偶 （而且还做出来了 ，第二次把乘号看成了加号 （我就说怎么要保证每个aia_iai​都不为0 ，自闭++最开始的做法是按之前把题目看错了的代码魔改了，也不知道哪里错了…后面重新做了：先用一个类似于前缀和（积）的那种东西预处理正负性。然后遍历一下前缀积，用cntcntcn...