纪中专题

【思维·tarjan·技巧-拓扑确定图中递推顺序】jzoj1238 自行车比赛纪中集训提高B组

Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 自行车赛在一个很大的地方举行，有N个镇，用1到N编号，镇与镇之间有M条单行道相连，起点设在镇1，终点设在镇2。问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。 Input 一行两个整数：N和M(1<=N

【题解】库特的向量（2019.08.15纪中【NOIP提高组】模拟 B 组T1）排序

题目来源：中山纪念中学题目描述：从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心理只有那个帅气高大的男孩子——恭介，这让女孩子们不得不终日唉声叹气，以泪洗面。不过恭介是那样强大而完美，根本没有办法击败他，她们也只好咬牙忍痛度日，以待反击之时。

2018年暑假纪中培训总结

感想这个暑假在纪中过得挺充实的，劳逸结合，与同学们相处的很开心。算法也讲了很多，但是基本上都没听懂。在这里学习环境还是很不错的，纪中的同学也都很友善，在这里基本没遇到什么烦心事，每天都很开心。来这里学习还是值得的。虽然算是很贵，但是普及到了很多算法，比如什么主席数，AC自动机，后缀自动机，仙人掌，圆方树，树套树， Tarjan T a r j a n Tarjan。而且这里的机房和校园都

2019年暑假纪中培训总结

前言这次期末考完估计级排 80 + 80+ 80+。反正语文、数学、英语、历史、政治、地理都感觉考差了。结果语文、英语、政治、历史、地理、物理都考得跟shi一样语文做题时漏了两道题，心态很崩。作文和阅读几乎都是乱写的。结果出来作文扣了9分 w o c woc woc。数学没满分差评。连续 n n n次考试因细节错误而爆炸。英语学得跟shi一样，考的跟shi一样。然后三总成

2019纪中Day eight

M o r n i n g Morning Morning 早上起来，还是那首音乐（All Falls Down）（珍惜现在，听 d a l a o dalao dalao（XXY）说他们以前的铃声跟 s h i shi shi一样） 2019.01.29【NOIP普及组】模拟赛C组 T1（YY） T2（LAGNO） T3（NIKOLA） T4（pjesma） A f t e r

2019纪中Day seven

M o r n i n g Morning Morning 一大早起来，听到了 A l a n W a l k e r Alan Walker AlanWalker的 A l l F a l l s D o w n All Falls Down AllFallsDown，学校唯一个能够听到音乐的地方……宿舍好想听歌…… 2019.01.28【NOIP普及组】模拟赛C组 T1（数列） T

[7.11] 纪中C组

第一题算个成绩而已嘛，我当时就码了一波快排然后没看数据于是你懂得。。位数在30位以内去你[哔——]的！这long long都装不下嘛！于是一个古老而神秘，呸呸呸，一个久远的算法——高精度从我脑海里浮现…… 然而浮现有个[哔——]用，我要打出来而且对才行恩，唠叨的够多了其实说白了就一个字符串（数组）快排加上高精减罢了 #include <fstream> #includ

[7.10] 纪中C组

第一题题目说的很[哔——]，然而不顶什么用说是用最少的二进制数(0,1,10之类的整数)覆盖完整数，然而想一想就可以知道，若采用最优策略，那么最少只需要整数中某一位最大的数的次数就行啦 #include <iostream>#include <cstdio>using namespace std;int k,n,i,j,m;int main(){freopen("a.in","

纪中9日游（2019.7.5~7.13）

前言 7.4日出发，来到了美丽的纪中校园，在这么美好的环境我要认真地学习。 day0 早上和初一的早早准备出发，结果一堆事10点多才出发，之后去吃了中山菜（感觉良好），然后又去孙中山故居，有些无聊。晚上没事干，为了打发时间，我找出了1个月之前的坑，把它填上了，发现之前存在很多细节上的错误，见可持久化并查集。 day1 早上发现成绩出了，以为考的很好，结果政治翻车，心态大崩。做了一套比赛

【纪中】marathon

marathon 题目链接：marathon 题目描述地图上有N 个城市，一只奶牛要从1 号城市开始依次经过N 个城市，最终到达N 号城市。但是这只奶牛觉得这样太无聊了，所以它决定跳过其中的一个城市（但是不能跳过1 号和N 号城市），使得它从1 号城市开始，到达N 号城市所经过的总距离最小。每一个城市都有一个坐标，从城市(x1, y1) 到城市(x2, y2) 的距离为 |x1 -

纪中A组模拟赛总结（2021.7.22）

成绩 r a n k rank rank n a m e name name s c o r e score score T 1 T1 T1 T 2 T2 T2 T 3 T3 T3 T 4 T4 T4 14 14 14 l y f lyf lyf 10 10 10 0 0 0 10 10 10 0 0 0 0 0 0 总结 T1明显状压，求方案感觉可以用容斥，但又发现假了，就跳过了

纪中游记（7.11~7.22）

Day 0 早上早上十点多从家里出发，坐了一个多小时的车，到广州，路上因为过于无聊，然后直接小颓了一波中午到了广州，找大哥出来吃了个饭（牛扒直接嗦死）下午然后又坐车到中山，又是一波小颓：) 大概五点多到纪中，上去铺床，发现床板有一块凹下去的，直接裂开，后面跟宿管说明换了一块铺完东西后去饭堂看了一下，体验刷脸支付，很nb，但发现小卖部用不了刷脸，还好父母没走，赶紧要了点现

对以后去中山纪中培训同学的建议

手机电脑什么的不要管他的规矩，带了也没人管晚上注意盖好被子，那里空调贼冷不要带u盘，大部分电脑（402,403等）不能插u盘。那里前后都有摄像头，注意但一般好像没人看电脑有还原卡电脑网禁还行，可以登qq，b站等，不要问我怎么知道宿舍环境不好，一般都有蟑螂听课一般都是在礼堂，注意占座和抢靠前排的位置有一个老师会不定期的读来培训同学写的blog，注意保护隐私，不要写什么违禁内容写也要回来才写。

[2017纪中10-25]天才绅士少女助手克里斯蒂娜线段树

题面线段树维护三个∑即可。 AC的里面跑的最慢的。。。好像因为每次query了三下。代码： #include<iostream>#include<cstdio>#define ll long longusing namespace std;const int mod=20170927;const int maxn=1000010;int n,m;ll v[maxn][

（纪中）2416. Berry Picking【数学】

(File IO): input:berries.in output:berries.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 B e s s i e Bessie Bessie 和她的妹妹 E l s i e Elsie Elsie 正在 F a r m e r J o h n Farmer John Fa

十滴水_纪中1702_模拟

题目描述小x最近喜欢上了一个名为十滴水的游戏。游戏是在一个6*6的方格内进行的，每个格子上有一滴水或者没有水滴。水滴分为四个等级1~4。初始时你有十滴水，通过把水加入格子内的水滴，会让水滴升1级。你也可以把水放到空格子内，这样会在这个格子里面产生一个1级的水滴。当水滴等级大于4时则会爆裂为四个小水滴，并向四个方向飞溅。每个飞溅的小水滴碰到其他水滴后会融入其中，使其升一级或者爆裂，以

愚者指名自己的辩护人_纪中2046_最短路_维包一生推，gosick大法好!

输入第一行两个整数 N,M，表示点数和边数。接下来一行 N 个整数，第 i 个正整数表示 Pi。接下来 M 行，每行两个整数 u,v，表示有一条无向边连接了 u 和 v。输出输出 N 行，每行为一个 0 或 1，意义如题目描述所示。题解枚举去掉哪些点会对结果产生影响，就是必定经过的点精度是个问题需要注意 spfa是最快的，复杂度 O(nmk)