2021 年 11月随笔档案 - Crazy!!!

博弈论（nim游戏，SG函数）

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

posted @ 2021-11-29 20:01 Crazy!!! 阅读(235) 评论(0) 推荐(0) 编辑

[补漏]shift&算法

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

posted @ 2021-11-19 15:52 Crazy!!! 阅读(61) 评论(0) 推荐(0) 编辑

noip考前总结

该文被密码保护。

posted @ 2021-11-18 20:52 Crazy!!! 阅读(15) 评论(1) 推荐(0) 编辑

[SDOI2017]苹果树

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

posted @ 2021-11-18 19:28 Crazy!!! 阅读(42) 评论(0) 推荐(0) 编辑

有趣的反抗

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

posted @ 2021-11-16 17:44 Crazy!!! 阅读(126) 评论(0) 推荐(0) 编辑

有趣的结论和证明

摘要：一个数的因数的欧拉函数和等于它本身。证明：

\frac{1}{6}, \frac{2}{6}, \frac{3}{6}, \frac{4}{6}, \frac{5}{6}, \frac{6}{6}

$\frac{1}{6},\frac{2}{6},\frac{3}{6},\frac{4}{6},\frac{5}{6},\frac{6}{6}$ 这

6

$6$ 个数约分后， \(\frac{1}{6},\frac{1}{3},\frac{1}{2},\f 阅读全文

posted @ 2021-11-15 19:26 Crazy!!! 阅读(37) 评论(0) 推荐(0) 编辑

果果系统2

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

posted @ 2021-11-13 17:01 Crazy!!! 阅读(23) 评论(0) 推荐(0) 编辑

买月票

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

posted @ 2021-11-11 19:47 Crazy!!! 阅读(26) 评论(0) 推荐(0) 编辑

CF1485E Move and Swap

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

posted @ 2021-11-11 19:39 Crazy!!! 阅读(38) 评论(0) 推荐(0) 编辑

搜索

我的标签

随笔分类

随笔档案

评论排行榜

11 2021 档案