Competition
CF1914F Programming Competition 贪心原则的DP?
终于理解了... 希望写给小伙伴们，希望大伙可以理解。 先确定贪心规则，即当最大子树不超过根子树减一的一半时，内部节点可以完全匹配。否则，可以先拿其他子树节点与最大子树内部节点匹配，子树内部再进行匹配。啥你说子树内部不够匹配怎么办？可以这么想，你这样都到匹配上限了，已经完全可以达到最优秀情况，取ma ......
CF1914F Programming Competition
原题链接 感觉有点类似 agc034e Complete Compress，但那题比这个难得多。 定义 \(f_x\) 为以 \(x\) 为根的子树中，尽可能组队后最多剩下多少人，\(siz_x\) 为子树大小。 记 \(y\in son(x)\) 中 \(f_y\) 最大的点为 \(hson_x\ ......
2023NOIP A层联测26 T2 competition
2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。 考场思路 考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。 假设某一次可以做出来题 \(x\) 的人是 \(i\)，而 \(i\) 下一个人可以做出这道题的人是 \(j\)，于是题 \(x\ ......
NOIP2023模拟13联测34 B.competition
NOIP2023模拟13联测34 B.competition 目录NOIP2023模拟13联测34 B.competition题目大意思路code 题目大意 现在有 \(n\) 个区间 \([l_i , r_i]\) ，现在问你选取若干的连续的区间的区间并的大小的和。 思路 设 \(pre_{i , ......
CTFshow Reverse BJDCTF2020 hamburger_competition wp
游戏主函数在Assembly-CSharp.dll，.net写的用dnSpy打开打到主函数。显然就是一个数字，它的sha1是那个然后求md5就行了，数字的很容易处理可以网上查也可以自己爆破。md5函数，在取了前20位。得到flag{B8C37E33DEFDE51CF91E} ......
NOMURA Programming Competition 2020 D Urban Planning
考虑排列 \(P_i\) 已经固定了的情况，那么连边 \(i\to P_i\) 形成有向图 \(G\)，最小连边数就是 \(N\) 减去弱连通块数。善良的出题人已经告诉你连边方案就是 \((N-1)^K\)，所以答案就是 \(N(N-1)^K\) 减去所有连边方案中弱连通块数量总和。于是只需要考虑所 ......
NOMURA Programming Competition 2020
A - Study Scheduling 先算出总时间，然后在减去 \(K\) 就好了。 代码： #include<iostream> #include<cstdio> using namespace std; int h1,m1,h2,m2,k; int main() { scanf("%d%d% ......
Competition Set - 数学相关
CF645F Link&Submission. 利用 \(\sum\limits_{d|n}\varphi(\frac{n}{d})=n\)，只要对每个数 \(x\)，求出 \(cnt_x\) 表示 \(x\) 的倍数数目，然后 \(\sum\limits_{x}\varphi(x)C_{cnt_x ......
Competition Set - 模拟赛 III
以下都是模拟赛。 难度分 Easy,Medium,Hard 三档，Easy表示正常情况下可以轻松场切，Medium表示有能力做出，Hard表示做不出的可能性很大。后面的 +，-表示在该档中的定位。难度评分主观性大，仅供参考。 加粗的部分通常是一道题的key idea，也可能是我写错的原因。 ## 2 ......
Competition Set - 在线赛
一些 Online Judge 上的比赛。 ## 洛谷 7 月月赛 III ###### A 浴眼盯真 [过水已隐藏] ### B 众数 I 给定一个长度为 $n$ 的序列 $a$，我们通过以下方式构造序列 $b$： - 初始时 $b=a$。 - 依次对 $b$ 进行 $k$ 次操作，每次操作选择任 ......
Competition Set - Codeforces
这里记录的是这个账号的比赛情况。 Codeforces Round 869 (Div. 1) 2023-4-29 Solved:3/6 2302->2350 Good Bye 2022: 2023 is NEAR 2022-12-30 Solved:5/8 2218->2302 Codeforces ......
Codeforces Round 689 (Div. 2, based on Zed Code Competition)D.Divide and Summarize
题意： 我们给定包含n个正整数的数组，我们可以对这个数组执行一些操作之后，可以让数组内元素的和成为我们想要的数。 我们对数组的执行操作一共分为三个步骤，第一个步骤是我们首先计算出数组的中间值mid。这里mid的定义不是中位数也不是均值，而是最大值和最小值的均值。也就是mid = (min + max ......
re/【unity】游戏逆向首试 [BJDCTF2020]BJD hamburger competition
本题是是一个unity游戏，而且是以c#和.net编写尝试直接用idea进行反汇编，但是没有找到运行逻辑，后来在大佬的wp上发现是利用dnspy对c#的dll文件进行返回编，进而获得结果。 反汇编 BJD hanburger competirion_Data中的Assembly-CSharp.dll ......
「Gym102759B」Cactus Competition 题解
传送门 「Gym102759B」Cactus Competition 题目大意 有一个 $n \times m$ 的网格图，一个长度为 $n$ 的序列 $a$，和一个长度为 $m$ 的序列 $b$。 网格图中，第 $i$ 行第 $j$ 列的位置有一个数 $c_{i,j}=a_i+b_j$。$c_{i ......