首先现在操作2，一个+1，一个-1。就好比权值可以在两点之间流动。我们发现，把操作2当作边，则一个联同的子图，内部的权值是可以随便流动的。我们就这个把这个子图看多一个点。这个我们用并查集来实现。那么这个并查集内的s[i]也对应求和。 我们把操作2，都处理完了，我们再考虑操作2。对于操作
题目让我们把序列ai重新排列，使得环上任意两个距离为ki的数字乘积之和最大。 乘法与加法不同，把四个数分为两组分别计算，再求和。 比如1 2 3 4四个数 （1 + 2）+（3 + 4） == (1 + 3) + (2 + 4) （1 * 2） + （3 * 4）>（1*3）+（2*4） 对于乘法而言，大的数和大的数相乘，小的数和小的数相乘，能获取更大的运算结
[洛谷P6185] [NOI online 提高]T1 序列 一.题意简述 首先给出两串序列，给定操作1：指定两个数同加或同减 操作2：指定两个数一个加一个减。 思路一 1.分析 首先，由于是变换，所以达到最终目的需要让对应的数相差为0，换句话说，两个数有一个“相对差值”，只要相对差值不变数值本身的情况
P6186 [NOI Online 提高组]冒泡排序 题目描述 分析 对于这道题，我们可以先求出原序列中的逆序对数量，然后执行两个操作 为了方便进行操作，我们先将原序列离散化到1~n，然后维护一个数组con[i]表示序列的第i个数前有con[i]个数比它大，那么逆序对数量cnt=\(\sum\limits_{i=1}^ncon[i]\) 对
太菜了只能参加TG组 隔壁PJ考的比TG难是怎么肥事？？ 爆蛋过程 8：20起床 然后一边等题目加载一边吔早饭，ccf这什么破服务器 8：40才看到题面，先把ABC都看了一遍 先把A50分打了，然后去想B （9：00） B推了半天推出了交换相邻最多只会影响逆序对数1个的结论，但还是没想出40分做法，又回去看A 然后发现A
题面 对于题面我们很容易发现，我们可以将n个数分成若干个长度相同的环。 通过样例我们就可以发现，对于每个环，我会把最大的数都放在里面，我会在最大的边上放次大的和更次大的。 如果你无法理解，我们看样例解释 样例1中给出的是1 2 3 4 5 6这几个数 k=1 我们的方案是\(\{3,1,2,4,6,5\}\)
题面 大意就是给定一个序列，对其进行两个操作，交换相邻的两个数，或者对全序列进行一遍冒泡排序。 观察题面可以发现 当ti=1时我们需要交换相邻的两个数 当ti=2时我们需要对全序列进行冒泡排序 由于数据量极大，显然暴力的模拟一定不行 我们记录第i位数前面比它大的数的数量为\(before
题目描述 给定一个 1 ∼ n1∼n 的排列 p_ipi，接下来有 mm 次操作，操作共两种： 交换操作：给定 xx，将当前排列中的第 xx 个数与第 x+1x+1 个数交换位置。 询问操作：给定 kk，请你求出当前排列经过 kk 轮冒泡排序后的逆序对个数。 对一个长度为 nn 的排列 p_ipi 进行
€€￡居然不收钱了？震惊 8:00才想起来有比赛，一看只剩0.5h了 熟悉的土豆服务器，10min后才看到题（离线版） T3： https://www.cnblogs.com/gmh77/p/12353253.html ，后来dyp说可以预处理 T1有、东西，发现二类边可以连成块，只要块的综合等于目标和即可 想了1h发现两条一类边可以变成二类边，黑白染
因为新型冠状病毒所引起的疫情，我们被迫待在家里。 所以良心CCF发起了一场叫NOI online的线上考试。 刚开始死活登不进去，后来就好了。（其实提高还好，听说下午入门ZJ的始终没登进去） (~我们校还有一个巨神忘记密码用户名到9:30才进去。 开考先看一遍所有题，第一感是看不懂，不会做，没思路（萌
\(k=0\)请自行特判 对于一个\(k\),我们给所有\(i\)连边\((i,(i+k-1)\bmod n+1)\),这样就会形成\(\gcd(n,k)\)个环,每个环长度为\(\frac{n}{\gcd(n,k)}\),那么我们就是要把数放在环上,使得所有相邻两个数的乘积的和最大.这里有两个结论: 对于一个环,把环内的数从大到小排序,然后依
【题目描述】 小明的班上共有 n 元班费，同学们准备使用班费集体购买 3 种物品： 1.圆规，每个 7 元。 2.笔，每支 4 元。 3.笔记本，每本 3 元。 小明负责订购文具，设圆规，笔，笔记本的订购数量分别为 a,b,c，他订购的原则依次如下： 1.n 元钱必须正好用光，即 7a+4b+3c=n。 2.在满足以上条件情
描述 输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。 输入 输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。 输出 如果字符串是回文，输出yes；否则，输出no。 样例输入 abcdedcba 样例输出 yes 解法： import java.util.Scanner; public cla
总时间限制: 1000ms 内存限制: 65536kB 描述 所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。 程序要求输入一个整数，将经过处理得到1的过程输出
总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数，求它们的最大公约数。 输入 输入一行，包含两个正整数(<1,000,000,000)。 输出 输出一个正整数，即这两个正整数的最大公约数。 样例输入 6 9 样例输出 3 提示 求最大公约数可以使用辗转相除法： 假设a > b > 0，那么a和b
#include<iostream> #include<cstring> #include<stdio.h> using namespace std; int main(){ int n,a,m=0; scanf("%d",&n); char b[23];char c[23]; while(n){ scanf("%d",&a);gets(b); if(a>m){
首先你需要明白，你不能把每个串都一遍遍插入，复杂度不对。 但是显然，trie树的规模很小。所以我们可以直接边在trie上dfs边插入，代码比较可读： void construct(char* s) { int u = 0; for (int i = 1; s[i]; ++i) { if (s[i] >= 'a' && s[i] <= 'z') { if
19:救援 总时间限制: 1000ms 内存限制: 65536kB 描述 救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标 和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。 在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大
全国青少年信息学奥林匹克竞赛系列活动简介 NOI NOI：全国青少年信息学奥林匹克（NOI）是国内包括港澳在内的省级代表队最高水平的大赛，自1984年至今，在国内包括香港、澳门组织竞赛活动。每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会在计算机普及较好的城市组织进行
算法 Trie 题解 NOI/NOI+/CTSC Luogu P2482 [SDOI2010]猪国杀(题解已被Luogu采纳) 提高+/省选- CF1181B Split a Number(题解已被Luogu采纳) Luogu P2014 选课(题解已被Luogu采纳) Luogu P2278 [HNOI2003]操作系统(题解已被Luogu采纳) 入门 P5735 距离函数(题解已被Luogu采
又回来了，先总结一下前两天干什么去了： 装了一下官方版的kali2.0和一个完整版的kali2.0，然后更新了一下我的老版本的kali内核。为什么呢？还不是为了安装W3af,太难了，装了3天都没装上，本来已经放弃了就打算直接用console界面，谁知道一start它又抱了一堆错，真的要吐血了。W3AF果断放弃，岂可休
目录 题目 考场思考 正解 「题解」「2014 NOI模拟赛 Day7」冒泡排序 题目勾起了我对我蒟蒻时代的回忆，虽然我现在也蒟蒻 题目 点这里 可能链接会挂，在网上搜题目就有。 毕竟 \(BZOJ\) 有点老了... 考场思考 本来以为十分友善的一道题...哎... 考试的时候这样想的： 定义 \(ptr[i
我退役啦。 真的很抱歉，但我的学习周期还是太长了，没能在noi之前让自己变得足够强啊。 FareWellOi.虽然很舍不得，但总要告别对吧。 相比竞赛的跳跃性钻研性学习，我的优势在于系统性学习。所以我们高考再一分胜负吧～ 这一年里，这个叫maomao的人大概不会再出现再这里了吧。大学再见QAQ
1.炸出10几个管理员 2.A+B problem 3.洛谷新闻 4.第一高楼 5.举报CCF_NOI 6.AK IOI 7.Harry_Potter事件
说实话只要明白了题意这个题还是比较水的。。。（样例我差点蒙了。。 具体就是先把每个点的点权都平方计入答案（因为每个点也算一条路径。。） 再按题意模拟就行了。 我的 \(dfs\) 是对每个点进行的，因此一条两点之间的路径被计算了两次。所以要除以 \(2\)。 nmd这取模是真的烦，不过还是
