摘要： 首先这次题应该不算太难的，应该属于中等水平，但是主要是因为类型都没见过，导致心里发虚，只打了暴力。我考试的一个习惯，不知好不好，就是先打一秒就有思路的题。然后我浏览了一遍题面，就第二题（砍树）有思路，大概是每棵树都互不影响，然后就可以打出来之后发现，似乎可以二分，打完以后一对拍，发现没有单调性然后就 阅读全文

摘要： 恢复内容开始 题目描述 Windy 在有向图中迷路了。 该有向图有 NNN 个节点，Windy 从节点 000 出发，他必须恰好在 TTT 时刻到达节点 N−1N-1N−1。 现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？ 注意：Windy 不能在某个节点逗留，且通过某有向边的时 阅读全文

摘要： 对于这个狗屎成绩我不想说什么，，，，，前两次考炸也就算了，主要因为不会，这次考成这狗屎，是因为手残+眼瘸+大脑间歇性抽搐 T1：我是菜鸡，我是蒟蒻，我好菜。 10^9不等于109，10^9不等于109，10^9不等于109，10^9不等于109，10^9不等于109 我没开longlong 没救了 阅读全文

摘要： 点双 边双 阅读全文

摘要： 题目描述 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪人，于是cl拿 阅读全文

摘要： 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况 阅读全文

摘要： 题目描述 给定一个有 nnn 个顶点的有向图，每个顶点有且仅有一条出边。每次询问给出两个顶点 aia_ia​i​​ 和 bib_ib​i​​，求满足以下条件的 xix_ix​i​​ 和 yiy_iy​i​​： 从顶点 aia_ia​i​​ 沿出边走 xix_ix​i​​ 步与从顶点 bib_ib​i 阅读全文

摘要： 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两 阅读全文

摘要： 这次考试回到正常水平。。。。T1 0，T2 9，T3 0。。。。。。 死在了磕正解上 T1：SDOI2015 排序：本以为是个状压+逆序对，结果发现转移过于复杂。。。就炸了。。之前做方案数的题，几乎没有过暴搜的。。因为题目时间应该会卡你刚好处理出想要的信息，而暴搜能搞出来每种方案的情况，往往是题目不 阅读全文

摘要： 恢复内容开始 又水过一个专题。。。教练说这题都不好做/// 进了组合数学，当年叱吒的DP居然成了暴力。。。一些神奇的操作令我大口吃屎大开脑洞。 一些常写的代码 然后有一些常用的知识 ：乘法原理 加法原理 容斥原理 古典概型转组合数。。。 插空挡板等等 看一下题目长什么样。。 A.排队（自主研发） 这 阅读全文