瓷岁岁

摘要： 机房冷门歌单 阅读全文

摘要： 啦啦啦(～￣▽￣)～ 阅读全文

摘要： 为实现中华民族伟大复兴不懈奋斗！！ 阅读全文

摘要： country human是一个超级超级好的圈子呀~~ 阅读全文

摘要： 前言 先开坑…… 咱们来写一个机房夸夸乐吧，争取 \(noip\) 前更完。 可能会有一些外号，自己猜猜是谁吧~~ 注：按照座位顺序来的。 阅读全文

摘要：   ![i 阅读全文

摘要： 美人离思远，湘水夜来深 阅读全文

摘要： T1：卡门（kamen） 思路： 模拟。 据说可以用线段树和分块，但是咱还是选择最朴素的叽里呱啦一大坨子的预处理方式。 可以发现 \(c\) 极小，所以我们可以预处理出从第 \(x\) 列丢下去的石头能掉到的位置。 但是这里的部分石头会滚下去怎么办？ 我们可以在每次投下石头以后更新一下从该列投下石头 阅读全文

摘要： 高阁：《破茧》 后天换歌换成下面三首歌的一首行不行（哪首会的人比较多） 消愁 *6 麻雀 *3 童话镇 *3 《霜雪千年》 *2 泡沫 *2 我的纸飞机 *2 《九九八十一》 *2 《勾指起誓》 *2 像风一样 *1 所以想换啥？ 阅读全文

摘要： 前言： 我菜菜菜菜菜菜，所以只改了两道题。 T2：原子（atom） 思路： 建图图图图图。 根据题意我们可以建出来一个完全图，然后求出图中最少有几条链就行。 我们发现，链的数量其实就是每个点的（出度减去入度）的加和。 然后再所有的把链跑出来就行。 提一嘴，队列是简单的，但是链式前向星是可写的。 代码 阅读全文

摘要： T1：汉谟拉比(crazy) 思路： 我们知道期望是概率的加和，而概率最后要除以 n ，可题目要求最后的答案再乘 n 。综合起来，即我们要求的是最少的被咬的次数。 然后考虑\(DP。\) 先说暴力 \(O(nm^2)\) 的。 设 \(dp_{i,j}\) 表示前 \(i\) 个数和为 \(j\) 阅读全文

摘要： 前言： 今天的题目以一种诡异的顺序排列： \(T2\) 远远简单于 \(T1\) ，\(T4\) 远远简单于 \(T3\) ？我不理解。 那我赛时死磕 \(T1\) ，赛后死磕 \(T3\) 算什么？ T1：邻面合并（merging） 思路： 赛时两眼一闭就敲轮廓线\(DP\)。敲完了发现 \(gi 阅读全文

摘要： 前言： 好久没写改题记录了。（真的有很久吗？） 趁着今晚有空，赶紧写一写。 T1：括号问号（bracket） 思路： 原本在和学妹“愉快地”卡最优解，结果好像把评测机玩的有点生气死了，直接从 \(83 ~ ms\) 跑成了 \(94 ~ ms\) 。 看着括号匹配问题显然一眼 \(dp\) 。 我们 阅读全文

摘要： T1：公司的供应链（dag） 思路： 大概就是推出性质但是没写出来。 我们不难发现，对于一个环来说，把环内全部的边删掉是合法的。 然后我们就从一个点开始搜，如果没有环，就把经过的边都标记一下，这是要保留的。然后再记录一下走过的边数，保证每个环只经过一次。 代码： $code$ #include<io 阅读全文