11 2021 档案

摘要：说到自己，就是个笑话。思考问题从不清晰，sg函数的问题证明方法就在眼前可却要弃掉。不过自己理解的也并不透彻，做题也不太行。耳边时不时会想起alf的：“行不行！” 基本的小概念 这里我们讨论的是公平游戏（ICG游戏：Impartial Combinatorial Games），满足： 1.双方每步的限 阅读全文

摘要：题意：regular number 给你一个字符串，要你输出所有（每位都符合要求的）子串，输入时告诉你每位只能填的数集。 思路： bitsetc存每个数字可以存在的字符串位的二进制集合。（如3可以在字符串第0,3,5出现则为：101001） bitsetdp第i位表示当前位开始往前i位是否合法。 d 阅读全文

该文被密码保护。

摘要：此题爆肝一个晚上的菜鸡，呜呜呜 题意：luogu P3780 一棵树，每个点都有全值和取它次数的上限。h为你所取的最大深度(根为1），c为你取的个数，满足c-h<=k(k题目给出) 思路： 相当于免费取一条链（尽量长肯定到叶子），然后我么可以想到暴力枚举这条链。 除了链上的点之外的其它点都要满足父子 阅读全文

摘要：sc stop tdnetfilter && sc delete tdnetfilter 阅读全文

摘要：一个数的因数的欧拉函数和等于它本身。 证明： \(\frac{1}{6},\frac{2}{6},\frac{3}{6},\frac{4}{6},\frac{5}{6},\frac{6}{6}\) 这$6$个数约分后， \(\frac{1}{6},\frac{1}{3},\frac{1}{2},\f 阅读全文

摘要：题意：果果系统2 思路：逆推，用队列存状态，（类似拓扑排序）。每删掉一个块，会影响周围12个网格，8个块（4个涂2下的棱块和4个涂3下的角块） 考试的时候没过因为： 1.两处数组开小（该死的我） 2.check块的时候没有判断比较有色块的个数(思维不够严谨） 代码： #include<bits/st 阅读全文

摘要：题意：无向图，u->v不交s->t最短路部分的最短路径 思路：获ZXCV讲解而得 先找到s->t所有可能的最短路，将其定向（边权赋为0），跑u->v最短路。 同理反方向来一遍 代码： #include<bits/stdc++.h> using namespace std; const int N=1 阅读全文

摘要：题意:Move and Swap 很好的题呢 n个节点的树，根为1，所有叶子的深度都是D,一开始根节点上有两个颜色分别微R,B的球，你执行下列操作D-1次： 1.R点跳到子树内 2.B点跳到下一层的任意节点 3.交换(R,B)[选做] 每次操作结束时，加上上abs(a[R所在点]-a[B所在点]) 阅读全文