11eyes

CF1348 D. Phoenix and Science Question 一开始有1个细菌，他的权值为1。白天的时候1个细菌可以分裂成2个，也可以不分裂，晚上的时候1个细菌会增加权值1，求最少要多少天能够到达所有权值的和恰好为n，并且给出对应n天每天有几个细菌要分裂。 Solution 设需要TTT天。 最快的增加方法为每次所有细菌分裂为222个，晚上加上分裂后细菌的数量，那么T=log2(n...

D - Multiple Testcases Question 给定 nnn 个数 m[i]m[i]m[i]，每个m[i]m[i]m[i]都在 [1,k][1,k][1,k]的范围内 再给定kkk个数c[i]c[i]c[i] 要求将所有的m[i]m[i]m[i]进行分组 c[i]c[i]c[i]表示每组中大于等于iii的数不超过c[i]c[i]c[i]个 问最少能分几组，并输出分组方案。 Solu...

E. Weights Distributing Question 给定由nnn个点，mmm条边构成的无权无向图和mmm个权值以及三个点a,b,ca,b,ca,b,c。问如何分配这mmm个权值才能使 lena→b+lenb→clen_{a→b}+len_{b→c}lena→b​+lenb→c​最小 Solution 有两种情况： a→x→b→x→ca→x→b→x→ca→x→b→x→c， lena→...

D. Minimum Euler Cycle 题意 给你一个nnn个结点的完全有向图，求其字典序最小的欧拉回路，输出lll到rrr之间的结点为多少。 思路 构造 找规律 前缀和 二分 结合样例找规律容易发现路径为 1 2 1 3 1 4 1 5 … 1 n 2 3 2 4 2 5 … 2 n 3 4 3 5 3 6 … 3 n … 1 比赛的时候由于我没有注意样例中99995 9998900031...

CF1332 D. Walk on Matrix 题意 给你一个k(0≤k≤105)k (0≤k≤105)k(0≤k≤105) 要求你构造一个n×mn \times mn×m的矩阵满足下列条件 1≤n,m≤5001≤n,m≤5001≤n,m≤500 0≤ai,j≤3⋅1050≤a_{i,j}≤3⋅10^50≤ai,j​≤3⋅105 由以上dp式子推出来的dp[n][m]dp[n][m]dp[n...

D. Carousel 题意 给你一个长度为n(n>3)n(n>3)n(n>3)的数组，首尾相连形成一个环。对每个位置进行涂色，要求相邻但不相同数字的填涂颜色不同，相邻且相同的位置颜色可以相同也可以不相同。要求所用颜色的最大数字最小，颜色由数字来表示。 思路 分类讨论 全部为同一种颜色，则全为1即可。 至少有一个位置与其相邻的数字相同，则我们可以从这个相同的位置剖开这个环，形成...

C. Game with Chips 题意 给你一个n,m的棋盘，再给你k个棋子的坐标，让你移动经过接下来对应的k个位置。 可以所有棋子到一个格子。 当移动到边界的时候再往边界走则原地不动。 求所有棋子走的路线能够满足题意的，步数不超过2nm次。 LRUD对应移动的方向，输出构造的路径。 思路 构造题 当时打的时候一直在想如何构造最优路径，是BFS呢还是啥。 现在想想当时真的蠢，打一个EDU第C题...

C. Ehab and Path-etic MEXs 题意 给两两节点放一个数字（0~n-2 唯一） 给你一棵树，求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上，则这个点的边从最小值开始赋值。其他边从最大点开始赋值。 证明：一个点连了三条边及以上，那么任取uv所在路一定不可能经过该点的所有边，那么显然最大值为这个点所连边的第三小值2。 代码 #inclu...

最近状态很差，A题居然WA了一发，然后B没仔细观察规律前缀是否翻转和后缀的长度有关，C其实是会做的，但是不够自信又纠结在B，以后要是卡题要快点跳，不能畏惧题目，面对困难要深呼吸，或者去洗把脸冷静下再思考。 D题不难，但是我写的程序总有一点bug，写的又慢，我的程序实现能力需要锻炼，做题还要再冷静一些，其实说实话div2 ABC三题都是思维为主，应该要快速的A掉，后面就稍微有点算法实现能力的需要了，...