liyeixn

摘要： acwing评测地址：https://www.acwing.com/problem/content/description/1232/ 解析： 很容易想到前缀和。但是n*n很明显不行 对于[L,R]，如果为k的倍数那么： (sumR-sumL-1)%k==0 那么sumR%k==sumL-1%k 但 阅读全文

摘要： acwing评测地址：https://www.acwing.com/problem/content/description/2071/ 解析： 如果每次操作2，都要对修改点的所在树都修改一遍，显然是很慢的。 那么定义一个d[]，d[i]表示i点与根节点之间的信息量差值，定义now[i]，表示i点本身 阅读全文

摘要： 解析： 挺容易理解错的一道题。。。k并不是总人数，只是分组人数。 括号内的一定要看。。 举个例子吧。假设一共100个人。百分之一，那么100个人中只有一个人感染。 1：100%k==0 k=10。 那么我们需要取10次(100/10)。最坏情况，是在最后一组找到了感染者，那么前9次，用了9个试剂盒， 阅读全文

摘要： ACwing评测地址：https://www.acwing.com/problem/content/description/2069/ 1：记忆化搜索： #include<bits/stdc++.h> #include<cmath> #include<map> #define pb push_bac 阅读全文

摘要： 地址：http://codeforces.com/contest/1427/problem/A 题意： 给出a[]，对其进行重排列，保证不存在 b1+b2+...+bk!=0，k=1,2,3....n 解析： 脑子秀逗了，这题差点没搞出来。 首先求一下数组和sum 1：sum==0 很明显，一定不行 阅读全文

摘要： CF地址：https://codeforces.com/problemset/problem/55/C Cf访问慢的可以去洛谷：https://www.luogu.com.cn/problem/CF55C 题意： Volodya和Vlad在玩下面的这个游戏。这里有k个派，分布在n×m的板子上。每一回 阅读全文

摘要： 地址：https://vjudge.net/problem/CodeForces-23C/origin 题意： n 给出2*n-1个箱子，分别含有a个苹果，o个橘子 能否找出n个箱子，保证其可装的苹果不少于总苹果数一半，橘子不少于总橘子数一半。 解析： 经过分析，答案是一定存在的。 先按苹果数从小到 阅读全文

摘要： 一： 定义： 对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（φ(1)=1） 比如对于φ(6)来讲，1,2,3,4,5,6，为1，5。所以φ(6)=2。 二： 公式： 首先是分解质因子。 随后是： 三： 部分性质： 1：当n为奇质数时，φ(2n)=φ(n) 2：当n为质数时，φ(n) 阅读全文

摘要： 地址：https://www.dotcpp.com/oj/problem1117.html 解析： 对于K进制数，每个位置的数是0~k-1的。 首先看首位，必不能为0，那么有k-1种选法 。 定义idx，表示当前不为0的位置下标。 接下来，有两种选择，一个是第二位为0，一个是第二位不为0。 如果要第 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/7831/B 题意： 从数组中选出最长等差数列。 解析： 定义dp[i][j]，表示此等差数列的最后两项。那么ai,aj的等差数列长度的确定，来自于之前的a[c](往左第一个差值符合的数)，c~i+j 所以转移方程就为 ： 阅读全文