欢迎来到 OI loves Math 专栏！ 本篇是第一篇。本专栏会不定期更新。谢谢大家！ 期望值是什么 有一个标准的骰子（1、2、3、4、5、6），现在掷它 10000 次，问在所有出现的情况里，掷出的点数和平均是多少。 在概率论和统计学中，期望值（或数学期望、或均值，亦简称期望，物理学中称为期待值）是指在一个
首先打开题目 首先每个能点的按钮点一下，发现都是回到最顶上。 于是我开始查看源代码。 把源代码拖到最底下发现有一个不起眼的dog 然后尝试抓包。 实在没办法了，然后从github上面把源代码下载下来了 这是flag.php里面的 <?php $flag = file_get_contents('/
DZY loves chemistry, and he enjoys mixing chemicals. DZY has n chemicals, and m pairs of them will react. He wants to pour these chemicals into a test tube, and he needs to pour them in one by one, in any order. Let's consider the danger of a test tu
https://codeforces.com/problemset/problem/447/B 简单的贪心，添加权重最大的值即可。 #include<bits/stdc++.h> using namespace std; int a[30],k; int main(void) { string s; cin>>s; cin>>k; int temp=0; for(int i=0;i<26;i++) cin>>a[i],temp=max(tem
题目链接 题目大意 给你两棵以1为根的树，让你选一个集合，这个集合中的点在第一棵树中互为父子关系，且是连通的，在第二棵树中互相都不是父子关系。 解题思路1 对于第一棵树，很明显集合中的元素在其中是一条链中的一个子段。我们在dfs第一棵树的时候，考虑从根节点1到当前节点u的一
建立ac自动机，令$S_{x}$为以根到$x$的路径所构成的字符串以及$L_{x}=|S_{x}|,W_{x}=\sum_{1\le i\le m,t_{i}为S_{x}的后缀}w_{i}$，那么不难得到有$W_{x}=\sum_{1\le i\le m,t_{i}=S_{x}}w_{i}+W_{fail_{x}}$，即可预处理出$W$ 进一步的，令$pos(s)$为在其中查询$s$得到的最终节点，则有$f
Problem Description Pty has a string S of length n consisting of lowercase English letters. He denotes the value of string T as the number of occurrences of T in string S. Now he has Q queries, for each query he gives you x,y. Let the string T be the conc
Problem Description You are required to put n straight lines on a plane, guaranteeing no three lines share a common point and no lines are coincident. They will form some intersections, please output all possible numbers of intersections. Input The first
题目大意： 求n！转化为b进制后后导0的个数 思路： 我们首先考虑十进制转化为二进制者后，后导0的个数如何求 十进制数num y = num%2 num/=2 如果y为0则，该位为0,就是求num能连续除以几次2（在整除的条件下） 十进制是num，进制为b 我们可以采取同样的思路 但是！ 这里n！太大了，没法直接算出来 我
正题 题目链接:https://www.luogu.com.cn/problem/CF444C 题目大意 \(n\)个物品第\(i\)个颜色为\(i\)，权值为\(0\)。要求支持\(m\)次操作 给出\(l,r,x\)，对于所有区间\([l,r]\)中的物品，如果颜色为\(c\)，那么该位置的权值加上\(|c-x|\)，并且颜色改为\(x\) 询问区间权值和 解题思路
题目 传送门 思路 \[设s(n,m)=\sum_{i=1}^{n}\varphi(ni)\\ \]然后显然分类讨论一下 当\(\mu(n)\ne 0\)的时候，那么就意味着将\(n\)进行质因数分解之后，指数都为\(1\) \[\begin{aligned}s(n,m)&=\sum_{i=1}^{m}\varphi(ni)\\&=\sum_{i=1}^{m}\varphi(\frac{n}{gcd(n,i)})\varphi(igc
题目内容 DZY开始有\(n\)个点，现在他对这\(n\)个点进行了\(m\)次操作，对于第\(i\)个操作（从\(1\)开始编号）有可能的三种情况： Add a b： 表示在\(a\)与\(b\)之间连了一条长度为\(i\)的边（注意，\(i\)是操作编号）。保证\(1≤a,b≤n\)。 Delete k： 表示删除了当前图中边权最大的k条边。保证k一定
Link 是时候见识真正的憨批出题人了。 注意到\(k\)也异或上了\(ans\)，且题目的读入格式为每个询问一行。 因此我们可以算出真正的\(k\)是多少，然后与读入的\(k\)异或得到上一个询问的答案。 而第一个询问可以直接暴力做。 代码就不写了没有意义。
传送门 考虑nnn较小 设S(n,m)=∑i=1mϕ(in)S(n,m)=\sum_{i=1}^m\phi(in)S(n,m)=∑i=1mϕ(in) 设n=∏i=1kpiai,x=∏i=1kpi,y=∏i=1kpiai−1n=\prod_{i=1}^kp_i^{a_i},x=\prod_{i=1}^kp_i,y=\prod_{i=1}^kp_i^{a_i-1}n=i=1∏kpiai,x=i=1∏kpi,y=i=1∏kpiai−1
有一个神奇的技巧——打表 code: #include <bits/stdc++.h> #define N 10000007 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; int cnt; int vis[N],prime[N],g[N],mu[N],nump[N],minp[N],qp[N]; v
1. Redis的简介 Redis是一个开源（BSD许可），内存存储的数据结构服务器,可用作数据库，高速缓存和消息队列代理 它支持字符串、哈希表、列表、集合、有序集合，位图，hyperloglogs等数据类型 内置复制、Lua脚本、LRU收回、事务以及不同级别磁盘持久化功能，同时通过Redis Sentinel提供
题意：有n种药物，其中m对能发生化学反应，容器初始危险度为1，当放入一种药品若和容器中已有物品能发生反应，危险度就乘2，求按一定顺序放入所有药品危险度最大是多少。 思路：能发生反应的药品连成一棵树，同一棵树中的药品按照一定顺序加入就一定可以保证每次加入都发生反应。假设能分成3棵树，
链接：https://ac.nowcoder.com/acm/contest/370/C 来源：牛客网 Rinne 喜欢使用一种奇怪的方法背单词，现在这些单词被放在了一个 n×m 的格子里。由于背单词是一个令人烦躁的事情，所以她决定每天只背同一行或者同一列的单词。她一共会背 T 次单词，为了方便巩固，她现在想知道：对于每
Description Input 第一行，两个正整数 S 和 q，q 表示询问数量。 接下来 q 行，每行一个正整数 n。 Output 输出共 q 行，分别为每个询问的答案。 Sample Input 30 39291000000000000000000 Sample Output 09450000036 Hint 感谢the Loser协助更正数据对于100%的数据，2<=S<
BZOJ 3561 DZY Loves Math VI 求\(\sum_{i=1}^{n}\sum_{j=1}^{m}\text{lcm}(i,j)^{\gcd(i,j)}\)，钦定\(n\leq m\) \(\sum_{i=1}^{n}\sum_{j=1}^{m}(\frac{ij}{{\gcd(i,j)}})^{\gcd(i,j)}\) 按套路，提出\(\gcd(i,j)\)，枚举的\(i\)，\(j\)都除\(g\) \(\sum_{g=1}^
C. Trailing Loves (or L’oeufs?) 题意 求n!n!n!在b进制下末尾有多少个000 1≤10≤1018,2≤b≤10121 \leq 10 \leq 10^{18},2 \leq b \leq 10^{12}1≤10≤1018,2≤b≤1012 做法 这道题我们首先考虑101010进制，那就是看n!n!n!能够整除555多少次和整除222多少次。取个minminmin
题目描述 给你一个长为n的排列，m次询问，每次查询一个区间的逆序对数，强制在线。 题解 MD不卡了。。TMD一点都卡不动。 强制在线的话也没啥好一点的方法，只能分块预处理了。 对于每个块，我们设lef[i]表示i到这个i这个元素所在块的块头的区间逆序对，rig[i]表示到块尾的逆序对。 在设一个cnt
任意门：http://codeforces.com/contest/1114/problem/C C. Trailing Loves (or L'oeufs?) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The number "zero" is called "love&qu
CA loves strings, especially loves the palindrome strings. One day he gets a string, he wants to know how many palindromic substrings in the substring S[l,r] . Attantion, each same palindromic substring can only be counted once. InputFirst line contains
