T1 GMOJ 6277. 矩阵游戏 观察表格中的 \((i, j)\) 点可以表示为 \((i-1) \times m + j\)。 由于列和行是相似的，这里只讨论行修改。 考虑推式子： \(\sum_{j=0}^{}\)
题目大意 给定一个数列。 有两个操作 一，调换队列中下标为 \(x\) 和 \(y\) 的元素的位置； 二，询问一个数列\(D\)的 \(a, a+1, a+2......b\) 的一种排列方式为该队列的子队列。 解析 一，显然，取这个数列的每个元素所对应的下标的最大值 \(maxt\) 和 最小值 \(mint\)。 当 \(maxt - mint
写在前面 这次纪中集训似曾相识，但又有所不同。 机房，饭堂是同往常一致的（饭堂的饭还是一如既往的一言难尽。。。） 宿舍倒是搬迁了，但较以往而言，内部没有什么大的变动（倒是热水倒是有了，）
目录前言4764. 【NOIP2016提高A组模拟9.9】Brothers题目代码4765. 【NOIP2016提高A组模拟9.9】Crisis题目思路代码4766. 【NOIP2016提高A组模拟9.9】Word题目代码4769. 【GDOI2017模拟9.9】graph题目思路二分图的判定-带权并查集加删边操作-CDQ分治&并查集的撤销CDQ分治并查集的撤
2021.08.09【NOIP提高B组】模拟 狗妈OJ \(link\) 赛时 T1 感觉可以骗分。 思路如下： 在 b串 里面寻找回文子序列，再判断这个子序列是否是 a串 和 b串 的公共子序列。 如果成立，那么就取 \(max\) 这个子序列的长度 T2 感觉不可做 T3 前缀和乱水 T4 神仙题，显然不可做 赛后 得分 100 + 0
上午 终于没有比赛了，耶 结果调好了T5，就搞了一天的FHQTreap 中午 myd：起床吗？ 我：不着急，让别人去开机房门先 xjq：呼，呼，呼（请自行脑补鼾声如雷的唯美画面 10分钟后…… myd：起床吗？ 我：不着急，又不用改题 xjq：呼，呼，呼（请自行脑补 5分钟后…… 我：起床了，睡nm起来嗨 kyx：呼，呼，呼（请自行脑补 5分钟
纪中Day5比赛总结 今天比赛突然蹦进了前十，连我自己都不敢相信（今天考那么好，明天rp必定爆掉 ） T1 看到这道题的第一眼，我以为要用DFS来做，又看到有一个最后必须回到道路，觉得有些难度，先去做了T3。 回来后，仔细看了一下题目，发现题中有下面这句话： 先找出花生最多的植株，去采摘它的花生；
纪中Day4比赛总结 今天比赛差了点，第三题可以拿点部分分的。 T1 刚开始看还以为是水题，结果发现如果真的完全按照题目所说的来做的话，会超时。 我们将A矩阵的每一行压缩的10进制数，但我们发现太大了会炸掉，所以我们18位18位的压缩。同理，我们将B矩阵的每一行压缩，最后A矩阵和B矩阵做与
P4774【屠龙勇士】题解请翻到Day6T2 中山纪中游记 Day -inf 听说有个夏令营，在暑假培训两周，报了 后来另外一个夏令营的两周也调过来了，花一个月(悲) Day 0 早上摸了会儿鱼，准备了一下比赛，就跑来了，环境还不错，就是WC不能冲水(当晚wcr排遗重创众人) 发现跟xjq和wyc一个宿舍，针不戳(
目录题目思路code [纪中D2A组T2/NOIP2013模拟联考2]公路维护(road) 题目 GMOJ3448 给定\(n\)个数,初始值均为\(I\),共\(m\)个操作: \(op=1\):检测区间是否有非正数,若无,区间全体减去一个数,\(ans=ans+1\) \(op=2\):给区间所有正数加上一个数 \(op=3\):给定区间和一个值\(p\),遍
上午 打比赛，基本疯了，myd暴力AT1，wj二分+贪心（错解）AT3，我T2式子推了2h，然后打错±号并同时%少了，成功爆到57.5 wjRank2 235，mydRank10 165 俺枯矣 中午 和myd，wj各下一盘棋，果断输掉（我就应该下国际象棋，正经人谁下中国象棋啊 话说军棋，五子棋和围棋好像都没有马，国际象棋最多20只马？？？ 输到
T1 【GDOI 2016 Day1】第二题 最长公共子串 题意 求S串和T串的最长公共子串，不同的是S串中有k个区间的字母可以重拍，且不限次数。 思路 容易发现区间交叉可以合并，这样最多有2000个区间。 然后dp。 设f[i][j]为以S串的第i个区间开头，以T串的第j个字母开头的最长公共子串。 对于
前言： 日月如梭，光阴似箭。大家好，我盛艺承又回来了。今天给大家讲一下纪中的DP（递推）真题。 题目描述 在网格中取一个N x 1的矩形，并把它当作一个无向图。这个图有2(N+1)个顶点，有3(N-1)+4条边。这个图有多少个生成树？答案 mod 12345 后输出。 输入 样例输入：1 输出 样例输出：4答案
在纪中集训的快乐第一个晚上 ------------------------------------------无情的分割线君------------------------------------------ 抒发感情 真的是太快乐啦！！！ 特别喜欢纪中高中部的建筑和景点(bushi. 虽然说不说景点, 但是我们 DGSSL初二的游校园(纪中观光团) 的全部成员都认为
目录 JZOJ.1747【NOIP2014模拟11.5】无穷迷宫 比赛时之后总结JZOJ1478.【NOIP2014模拟11.5】近似乘积 比赛时之后总结JZOJ3926. 【NOIP2014模拟11.5】开关灯 比赛时之后 JZOJ.1747【NOIP2014模拟11.5】无穷迷宫 比赛时 比赛时没多想，随便打了一个BFS，把迷宫复制成五份——
题目链接 （是纪中的题，不过我已经没有纪中的号了，于是翻出了我的古早博客 题目解析 复习的时候又做了一遍，还是想了一会儿的，并且由衷地觉得这真是一道好题。 考虑\(SG\)函数递推。 由于每次操作只能动最后一行和最后一列，那么设\(sg(i,j)\)表示以\((i,j)\)结尾的矩阵的\(SG\)函数值
Description WYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大，CWQ不知如何下手，他想知道他有多少种染色方法，能够使得
密码 Description 在浩浩茫茫的苍穹深处，住着上帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，上帝纵目望去，只见中山纪念中学内聚集了全中山市的中小学精英学生，他们要干什么呢？ 原来
Fix Description There are a few points on a plane, and some are fixed on the plane, some are not. We want to connect these points by some sticks so that all the points are fixed on the plane. Of course, we want to know the minimum length of the sum of the
Description 问题描述： 夏娜很喜欢吃菠萝包，她的经纪人RC每半个月就要为她安排接下来的菠萝包计划。今天是7月份，RC又要去商场进货买菠萝包了。 这次RC总共买了N种菠萝包，每种一个。每个菠萝包都有一个初始美味值Ti,每过一天就会减少Di，即第2天美味值为Ti-Di,第3天为Ti-2*Di，依此类推。
T1 【USACO 2017 December Silver】The Bovine Shuffle 比赛时 水题一道，但还是花了我一点时间思考，在草稿纸上手摸了一段时间，怕策略出错。样例和手摸的数据过了仍然觉得有点心慌慌。代码挺简单，就二十几行 预估：50（有点保守） 之后 实际：100 没想到还有一些人没A 【USACO 2017 Dece
这就是一个单纯的暴力模拟 有许多小细节。 读题一定要读清楚， 不然就会酿成大错 我差一点。。。 代码 #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> using namespace std; int n,a[60][60],x,y,bj; int main() { freopen("mine.in","r",std
这道题的DP其实蛮简单的 （但我没想出来） 主要就是在单调队列优化这方面 那我就再提一次吧！ 本题的单调队列优化 这里的队列并不是直接取伤害的值，而是存着地址 我们可以通过qqq(队列)中的元素来找到dp中的元素 那么我们认为q[h]q[h]q[h]存着最低伤害的方案 为了保证f[i]f[i]f[i]
(File IO): input:secret.in output:secret.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 OIOIOI总部最近得到可靠消息，近日来怪盗基德会再次来OIOIOI总部盗窃机密文件（因为是机密，所以不能透露），所以OIEROIEROIER得在怪盗基德来临之前就把文件备份。不过，正
目录： T1：生产武器 T2：城市连接 T3：抢救文件 T4：机密文件 看到这高端的标题，就感觉这题目不简单。 实际上也确实挺难，还要考语文理解……十分不易。 正题： T1：生产武器 题目描述 最近，飞过海在OI总部总算弄了个小差，现在他又被调去了OI防卫部门来制造对付基德的工具。当然，这些工作是在
