10 2022 档案
10.19总结
摘要：[2022-51nod赛前模拟]csp-s 第6套-T1 题目描述 给出一个 n 个点 m 条边的有向图，顶点编号 1 到 n ，边的编号为 1 到 m。 你可以选择一些边进行反转（即从 u 到 v 的边反转后变为从 v 到 u 的边），将每条边反转都需要一定代价。最终使得整个图变成一个 Dag 图
10.5总结（完成）
摘要：写在前面的话：暴力yyds！ T1 期盼：100 实际：100 方法：暴力模拟 题如其名，属实是签到题了。直接暴力，因为题目说拿走两个相同的数x后会放入数x+1，所以我一下子想到了二进制，把个i当成在第i位上有个1。把问题转化一下，我们需要求的实际上是可以进位多少次。直接对每个$
10.4总结（未完成）
摘要：T1 期盼：100 实际：100 以前做过的一道题，因为k=|i-j|，而|i-j|的最小值即为gcd(a,b)，所以求gcd，然后用n去除再判断一下奇偶性就好了。 T2 期盼：100 实际：60 错误原因：方法错误，未想到正解 方法：线段树二分 考场上完全没有想到这道题的正解是线段树，用multi
10.3总结（未完成）
摘要：T1 期盼：100 实际：66 错误原因：当时，没有抵消 它的正解方法十分迷惑，我到现在也没有搞懂为什么当时要抵消 先写方法，原理等我搞懂后写。 对于S，当S大于0时：1. 当大于0时直接加入 2. 当小于0时用最小抵消后加入 3. 加入后小于0，清除
10.2总结（未完成）
摘要：T1 期盼：0 实际：30 方法：枚举深度d，d及d以上为完全二叉树，d以下为一条链，找最小值。 T2 期盼：0 实际：0 方法：最小生成树+求重心，然后...（不清楚怎么描述，反正就是从一个子树到另一个子树，反复横跳，然后最后重心走到起点）画个图理解一下怎样长度最大。 T3 期盼：12 实际：12
10.1总结（未完成）
摘要：T1 题目内容 dottle 发现了一个宝箱，不过打开这个宝箱需要解决谜题。定义 f(B,n) 为 B 进制下 n 的各数位之和，例如 f(7,11)=5,f(5,25)=1。多次给出 n,k，求 。 期盼：90 实际：90 考场上，我没有想出最后一个点的做法，
