Always Firmly on OI

摘要： 中二少年cenbo幻想自己统治着Euphoric Field。由此他开始了Endless Fantasy。 Euphoric Field有n座城市，m个民族。这些城市之间由n-1条道路连接形成了以城市1为根的有根树。 每个城市都是某一民族的聚居地，cenbo知道第i个城市的民族是A_i，人数是B_i 阅读全文

摘要： 树上依赖型背包，转化成dfs序上的问题就随便做了 1 %:pragma GCC optimize(2) 2 %:pragma GCC optimize(3) 3 %:pragma GCC optimize("Ofast") 4 %:pragma GCC optimize("inline") 5 %: 阅读全文

摘要： 这怕是假题 先看一看题解做法 根据题意……显然每个水果是否能够进到最终选择的盘子里是相互独立的…… 设$p_i$表示第$i$个水果最终被选到了，$cnt_i$表示第$i$个水果在多少个盘子中出现了 则有 $$1-p_i=\frac{n - cnt_i \choose k}{{n \choose k} 阅读全文

摘要： 毒瘤题 先对于模板串建立AC自动机，然后用矩阵$A_{i,j}$是否为$1$表示节点$i$是否能到达节点$j$，在$trie$图建立之后就可以生成这个了 然后线段树维护区间矩阵连乘积 时间复杂度：$O(\text{可过})$ 1 %:pragma GCC optimize(2) 2 %:pragma 阅读全文

摘要： 给出了一个自然数序列a,每次有一下三种操作。 1，给出l,r,x，将序列l,r之间的所有数都 and x 2，给出l,r,x，将序列l,r之间的所有数都 or x 3，给出l,r，询问l,r之间的最大值 迷之复杂度分析……不会…… 1 #include <bits/stdc++.h> 2 using 阅读全文

摘要： 给定$n$个数字，分别为$a_1, a_2, \dots , a_n$ 有若干次操作，每次给定一个$x$，并将所有的$a_i$变为$a_i \oplus x$，之后询问$\mathop{mex}\{a_1,a_2, \dots , a_n\}$ 01trie维护数字，然后全部异或相当于在二进制下为1 阅读全文

摘要： N个点m条边，每个点有一个点权a。 对于任意一个三元环(i，j，k)（i<j<k），它的贡献为max(ai，aj，ak) 求所有三元环的贡献和。 N<100000 m<250000 模拟题意即可…… 1 #include <bits/stdc++.h> 2 using namespace std; 阅读全文

摘要： 给定一棵有$n$个点的树，有边权（$0 \sim 9$） 给定$m$，求有多少个点对$(u,v)$，满足从$u$到$v$所经过的边权形成的整数是$m$的倍数 保证$\gcd(10,m)=1$ $1 \le n \le 10^5$ $1 \le m \le 10^9$ 一看就是点分治毒瘤题…… 欧拉定 阅读全文

摘要： 发现每一次的建造相当于插入一个$(l,r,v)$，就是个区间…… 然后这个可以用$set$维护一下…… 没了…… 据说叫做$ODT$……（某次codeforces的毒瘤题） 好吧似乎只是运用了$ODT$维护数据的思想…… 1 %:pragma GCC optimize(2) 2 %:pragma G 阅读全文

摘要： 有$n$个神奇宝贝，以及两种神奇宝贝球 用第一种神奇宝贝球去捕捉第$i$个神奇宝贝，捕捉成功的概率为$p_i$ 用第二种神奇宝贝球去捕捉第$i$个神奇宝贝，捕捉成功的概率为$q_i$ 你有$a$个第一种神奇宝贝球，和$b$个第二种神奇宝贝球 对于每一个神奇宝贝，每一种神奇宝贝球最多只能对其使用一次 阅读全文