摘要：
传送门 Description Input Output Translation · 给定k个长度为k的数组，把每个数组选一个元素加起来，这样共有kk种可能的答案，求最小的k个 Sample Input Sample Output Hint k<=750 Solution 显然可以一行一行做，同时如 阅读全文
摘要：
百度百科 Definition&Solution 在一个无向联通图中，如果删除一个点，该图变得不连通，那么该点称作该图的割点。注意，割点可能不止一个。 对于无向不连通图，一个点是割点当且仅当它是它所在的联通分量的割点。 特别的，如果一个连通分量只包含一个点X，那么点X为一个割点。 对于一个图，求他的 阅读全文
摘要：
传送门 Description Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一个长为 阅读全文
摘要：
传送门 Description Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 所有张贴的海报的 阅读全文
摘要：
传送门 Description 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务 阅读全文
摘要：
传送门 Description 给出数轴上的n个线段，保留最多k条线段，问这些被保留下来的线段的并集长度为最多为多少。 Input 第一行两个数n和k 接下来n行，每行两个数，表示一条线段的左右端点。（0<=每个数<109） Output 一个数表示答案。 Sample Input Sample O 阅读全文
摘要：
Definition ST表是一种用于处理静态RMQ问题（无修改区间最值问题）的最快数据结构，书写方便使用简单效率便捷。其中其预处理复杂度为O(nlogn)，查询复杂度为O(1)。总时间复杂度为O(nlogn)。常数远小于树状数组、线段树等毒瘤数据结构。 事实上，ST表不能叫做ST表。因为T本身就代 阅读全文
摘要：
传送门 Description 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； 阅读全文
摘要：
传送门 Description 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达 阅读全文
摘要：
传送门 Description Translation 题目大意：有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。 阅读全文
摘要：
传送门 Description Input Output Sample Input Sample Output Hint n<=30。 Solution 一眼看出这是个DAG上的DP，一个信息分成三个方块存储。然后开始读入，拓扑，输出，过样例，提交，WA…… 这里的关键是拓扑序应该怎么求。首先我的比 阅读全文
摘要：
传送门 Description 有如下一个双人游戏:N个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。编一个执行最优策略的程序，最优策略就是使玩家在与最好的对手对弈时，能得到的在 阅读全文
摘要：
传送门 Description 奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N 头奶牛进行了面试，确定了每头奶牛的智商和情商。 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。 满足这两个条件下，她 阅读全文
摘要：
传送门 明明是道黄题我竟然来写博客……我真的是什么数据结构也不会写了 Description 你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。你却不知道此问题，而是专心致志地打稿子，甚至显示器都没开。当你打开显示器之后，展现你面前的数一段悲剧文本。你的任务是在显示器打开前计 阅读全文
摘要：
传送门 Description Input Output Sample Input Sample Output Hint Solution 非常显然的并查集题目，在本题中，对于每个罪犯i，维护两个信息：必须要和他关在一起的罪犯的集合，以及和他有仇的罪犯的集合，由于监狱只有两个，所以和他有仇的罪犯一定 阅读全文
摘要：
传送门 Description Input 第一行为一个整数T代表数据组数，之后T行每行一个数n代表要被分解的数 Output 对于每个n输出一行，为方案个数 Sample Input Sample Output Hint t<=100,n<=23768。 Solution dp方程转移之类显然，唯 阅读全文
摘要：
传送门 Description 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医 阅读全文
摘要：
百度百科 Pre-Knowledge 乘法逆元 Definition&Solution 对于求解一元不定方程组的一种算法叫做中国剩余定理。又名孙子定理。 求解方法：记tot=∏mi，Mi=tot/ai，即Mi为除ai以外所有a的乘积。 记ti为Mi在Mod mi意义下的逆元。求解单个逆元的方法见前置 阅读全文
摘要：
传送门 Description Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计划一共写x篇论文，则完成该课题的论文总共需要花费Ai*x 阅读全文
摘要：
传送门 Description 给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。 Input 输入的第一行是一个数字n，代表地图大小。然后n行，i+1行代表第i个数的大小 Output 阅读全文