cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

摘要：因为本校OJ+1s所以用线段树水过了，不去syz的水库水这题还真不知道线段树过不了= = 原题： 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决 阅读全文

摘要：练tarjian不错的题，连WA几次后终于会记住tarjian的模板了 原题： 某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络.蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一 阅读全文

摘要：平衡树模板题，然而WA惨了qaq，不过对平衡树理解加深还是不错的 原题： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求 阅读全文

摘要：完全自己写出来的DP，好开心QvQ 原题： 有两行自然数，UP[1..N]，DOWN[1..M]，如果UP[I]=DOWN[J]=K，那么上行的第I个位置的数就可以跟下行的第J个位置的数连一条线，称为一条K匹配，但是同一个位置的数最多只能连一条线。另外，每个K匹配都必须且至多跟一个L匹配相交且K≠L 阅读全文

摘要：现在连基础DP都要看题解和代码才能写出来了，怎么办嘛QAQ 原题： 一些村庄建在一条笔直的高速公路边上，我们用一条坐标轴来描述这条公路，每个村庄的坐标都是整数，没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局，建立邮局的原则是 阅读全文

摘要：先上干货，这是动态开5维int 1 int *****f; 2 f=new int ****[v[1]]; 3 for(int i1=0;i1<=v[1];i1++){ f[i1]=new int ***[v[2]]; 4 for(int i2=0;i2<=v[2];i2++){ f[i1][i2] 阅读全文

摘要：感觉这题好玄……最后看了chty的代码才过，我现在这样必须看题解才能A题怎么办嘛qaq 原题： 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点 阅读全文

摘要：很长时间都没想出来的简单题，看了题解才写出来，还是naive 原题： FJ有个农场，其中有n块土地，由m条边连起来。FJ的养牛场在土地1，在土地n有个新开张的雪糕店。Bessie经常偷偷溜到雪糕店，当Bessie去的时候，FJ就要跟上她。但是Bessie很聪明，她在从雪糕店返回时不会经过去雪糕店时经 阅读全文

摘要：这一次高精度完美地过辣好开心OvO，还get到了非常方便的高精度除小于10000的方法，这个是我自己脑出来的OvO 看来下午高精度傻逼得值qvq 原题： 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右 手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然 阅读全文

摘要：因为傻逼写错高精度搞了一下午浪费好多时间，好想哭qaq 原题： 帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素； 2. 每次取走的各个元素只能是该元素所在行的行 阅读全文

摘要：感觉看了题解还是挺简单的，不知道当年chty同学为什么被卡了呢么久……所以说我还是看题解了 原题： Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈 阅读全文

摘要：一开始看错题了，然后怎么想都想不明白……原题： S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为 1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积 阅读全文

摘要：看别人的代码然后被坑了一下午+一晚上，睡一觉第二天醒悟过来打表过了 果然打表才是正确的调试方法，跟踪什么的去屎(╯‵□′)╯︵┻━┻ 原题： 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多 阅读全文

摘要：以前一直以为是什么高端DP，看了题解才发现是水题，老是这样看题解才能写出来到赛场上怎么办嘛QAQ 原题： 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N 行 M 列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 阅读全文

摘要：看chty代码 原题： BZOJ挂了……等好了补上题面 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 给出两个定义：1、 球心：到球面上任意一点距离 阅读全文

摘要：挂得很惨qaq，6道题只有100+ 我也不知道该说什么了，感觉状态非常不好，整个人差不多就是酱紫 感觉知识点都差不多啊，怎么就是没思路呢qaq 脑子好像塞了棉花一样 然而晚上还要写作业qaq 感觉我NOIP就要GG了QAQ 真的没什么好说QAQ 阅读全文