"F. Summoning Minions" 贪心：每次一定取 $k 1$ 个不删，然后每次取一个删一个，最后取 $1$ 个保留。 对于每个点分别算贡献，即为对其他的贡献的 $b_i$ 和（如果自己保留）贡献的 $a_i$ 假设所有保留的为集合 $A$，则 $A$ 中的元素一定是按照 $b_i$ 递 ...
分类：
其他好文 时间：
2020-05-19 01:04:24
阅读次数：
46
You are given an undirected graph without self-loops or multiple edges which consists of nn vertices and mm edges. Also you are given three integers n ...
分类：
其他好文 时间：
2020-05-19 00:53:03
阅读次数：
67
又差一点点。 A. Alarm Clock 题意：有一个人，他从0时刻开始睡觉，当他累计睡够a分钟时，睡眠结束。他只有在听到闹钟声时才会醒来，第一个闹钟在b时刻。任何时刻，当他醒来后如果发现还没有睡够a分钟，就会将闹钟后调c分钟，然后继续准备睡觉，准备d分钟后正式进入睡眠状态。如果准备阶段闹钟响了， ...
分类：
其他好文 时间：
2020-05-19 00:35:49
阅读次数：
63
"题目链接" 题目大意 给无限深度一颗k叉树，每个最小子树的边的权值都是1～k，问有多少从根结点出发，路径和为n且最少一条边为d的路径。 解题思路 首先看到要取模就知道直接枚举出所有的情况肯定是不可取的。考虑一下，如果有一条路径可以到达n，那之前肯定有路径可以到达n 1、n 2...n k，然后在前 ...
分类：
其他好文 时间：
2020-05-19 00:33:05
阅读次数：
48
链接 题意 给定一张$n$个点,$m$条边的无向图,要求给每个点标为1,2,3中的一个值，使任意一条边上的两个点差的绝对值为1,并且标号为1,2,3的点分别有$n1,n2,n3$个,求一种方案 题解 显然如果存在一组解，那么此图的每一个连通块一定是一个二分图。 $dfs$求出所有的连通块,每一个连通 ...
分类：
其他好文 时间：
2020-05-19 00:23:20
阅读次数：
60
题目传送门 A. Sequence with Digits an+1=an+minDigit(an)?maxDigit(an)，已知a1，k，求ak。 当minDigit(an)=0时，an+1=an，对后续的答案不会产生影响了。 #include <bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2020-05-18 23:02:42
阅读次数：
81
题意：给你n1个1，n2个2，n3个3以及n和顶点（保证n=n1+n2+n3）,m条双向边。然后构成一个图，此图可能为非连通图，对该图进行染色(可以染1或2或3三种颜色)，每相邻两个点颜色大小绝对值之差为1，问能否染成功？如果成功，输出每个点的染色方案。 难度系数：图论2100 解法：在比赛的时候直 ...
分类：
其他好文 时间：
2020-05-18 22:40:04
阅读次数：
81
时间$2020.05.18$，写出三题，罚时C1一次（大号）。小号无罚时。（过于真实 无rating。 只含前4题因为我只会前4题。 A题上来先秒为敬。小号交一发没问题，稍微改改大号走起。 B稍微想了一下就发现了（真tm妙）规律，然后小号一发就A，大号走起。 目前为止十分顺利，小号都一遍A。 C1直 ...
分类：
其他好文 时间：
2020-05-18 20:47:28
阅读次数：
59
涵盖知识点：解析几何、树状数组 比赛链接： "传送门" "A Alarm Clock" 题意： 一天要睡够$a$分钟，但是$b$分钟后有一个闹钟会使其醒来，他会把闹钟推迟到$c$分钟之后，然后花费$d$小时再次入睡。问要多久能够睡够。 题解： 模拟推公式 Accept Code： "C2 Not S ...
分类：
其他好文 时间：
2020-05-18 18:15:01
阅读次数：
66
"题目传送门" 还是 "视频题解" 。 感觉E还是一个挺综合的题，涉及到二分图、dp、树上的相关内容。质量还是挺不错的。其它的应该在视频里说得比较清楚。 代码如下： A. Alarm Clock B. Ternary String C1. Simple Polygon Embedding C2. N ...
分类：
其他好文 时间：
2020-05-18 14:36:57
阅读次数：
65
