羊毛羊

摘要： [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIe 阅读全文

摘要： 期望相关： 数学期望，可以简单理解的加权平均数。设有一系列的值$x_i$，每个值被取到的概率为$p_i$，则期望$E=\sum\limits_{i=1}^n p_i x_i$。 期望具有线性性：$$E(aX+bY)=aE(X)+bE(Y)$$ $$E(XY)=E(X)E(Y)$$ 大概就是说求期望的 阅读全文

摘要： 有这么一类问题，要求统计一棵树上与子树相关的某些信息，比如：在一棵所有节点被染色的树上，统计每棵子树上出现次数最多的颜色编号之和。 很自然的可以想到用DFS序+主席树去求解，但是编码复杂度很高； 然后我们可以想到DFS序+莫队解决，然而$O(n\sqrt{n})$的时间复杂度在数据较大的时候容易TL 阅读全文

摘要： 本来是打算作为树剖练习的最后一题的，结果一直WA。 本来以为是自己写的太丑。 最后发现5w的数据 我开了10w的数组 然而有一个数组要×2 哦，好棒棒。 阅读全文

摘要： 这两周在学树剖。 先扔个模板 有一类题目，要求实现一类在树上的操作，比如： 修改/求 树上某 节点/边权 的（最）值； 修改/求 树上某 节点/边权 及其子树上所有节点的（最）值； 修改/求 树上某两点路径间的 节点/边权 的（最）值； 乍一看似乎用线段树就可以实现，但是如果仔细想想，可以发现单凭线 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #define foru(i,x,y) for(int i=x;isiz[son[k]])son[k]=v; 32 } 33 } 34 35 void build(int k,int tp){ 36 id[k]=++cnt; top[k]=tp;//按序将边... 阅读全文

摘要： B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description A wqb-number, or B-number for short, is 阅读全文

摘要： 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文

摘要： 数位dp：一类统计区间[L,R]内某种符合规定的数字个数的题目。特征是R的范围会很大，O(N)范围内无法完成。 一般而言，解决这类题目有两种方式，一种是递推，另一种是记忆化搜索。 递推： 1）利用dp求出数组f[i][j]（表示有i位，最高位为j的数字中符合要求的数字的个数） 2）根据给出的[L,R 阅读全文

摘要： 3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行 阅读全文