摘要：
"uoj 48. 【UR 3】核聚变反应强度" 题目描述 给出一个长度为 n 的数列 a，求 a1 分别与 a1...an 的次大公约数。不存在则输出 1。 输入 第一行一个正整数 nn 。 第二行 n 个用空格隔开的正整数，第 ii 个为 aiai 。 n≤105,ai≤1012n≤105,ai≤ 阅读全文
摘要：
0 9依次DP 遇到当前i!=dig的时候也要继续dfs！！！ 最容易忽略的一点：l==0的时候要加特判 阅读全文
摘要：
阅读全文
摘要：
数位DP模板 最容易忽略的一点：l==0的时候要加特判 c++ int l,r,len,...; int dp[][][][]...; int bit[]; inline int dfs(int pos,int pre,int st,……,bool lead,bool limit){ if(pos 阅读全文
摘要：
1588：数字游戏 阅读全文
摘要：
``` /* reference: Date: 2019.10.08 sol: */ #include using namespace std; #define int long long template inline void rd(T &x){x=0;char c=getchar();int f=0;while(!isdigit(c)){f|=c=='-';c=getchar();... 阅读全文
摘要：
新姿势：前导0的处理 当有前导0的时候，0和1也是可以取到的，所以不能用俩数绝对值之差 2来判断，但是！！！ 我们可以把有前导0的pre设为 2啊！那么0和1就可以取到了 reference: https://www.luogu.org/blog/virus2017/solution p2657 / 阅读全文
摘要：
求证：逆元的存在性 调和级数分析暴力复杂度 复杂度分析 枚举每个d的复杂度是 的，总复杂度： 根据调和级数，复杂度为 ，可以通过本题1e6的数据 自己推柿子 课后作业： "古代猪文" 求证：gcd(f[n],f[m])==f[gcd(n,m)]; 引理1： Gcd(F[n+1],F[n])=1; 证 阅读全文
摘要：
得分： t1 100pts t2 100pts t3 ~~保林（爆零）~~ rk 8（初二巨佬真的太强了）~~Dy Dy Ti 镪 仂~~ "t1 公交换乘" "t3 排列" / 注意以下几点： 1.读字符串我习惯从1开始读； 2.把一个串里的每个数字存下来的技巧见 1 ； 3.S&(1 defin 阅读全文
摘要：
ouyang语重心长：一定要把这个函数名记到哦！来，我们一起念一道：next_permu n ation 看来我英语还是太撇了…… STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。 算法思想： 1.首先从最尾端开始往前寻找两个相邻 阅读全文
摘要：
t1 "mzoj 1354: 最大子序列的和" 得分：10pts,本题我打了一个半小时，1.单调队列不熟悉，2.数据范围看错了，空间爆掉，死死翘翘！ 思路： 看到区间的问题首先肯定是想到求 前缀和 ， 我们把[1,k]的和记为sum[k]，可以得到sum[i] = sum[i 1] + a[i]，[ 阅读全文
摘要：
1 0pts 2 10pts 3 100pts 本想装个逼，从后面开始做，确实t3第一个AC，获得了紫色high light,BUT，第二题自己造的极端数据都过了，结果上讲台看，0分！！怎么可能？！检查了一下精度问题，没毛病啊，在最后两分钟发现我把题读错了……我以为必须要是升序的数列……被坑惨了，两 阅读全文
摘要：
DP的做法~~比较麻烦~~我并不会 我选择 贪心 。 显然，三边的差越小，他的面积就越大 所以：每次将木板加入当前的最短边即可完成贪心 但是贪心成功的概率较小，这时可以想到使用随机化！！ 前置技能 海伦公式：sqrt(p (p a) (p b) (p c)),其中p=(a+b+c)/2 trunc函 阅读全文
摘要：
trunc与int的类比 函数trunc直接去除数字的小数部分 函数INT则是向下舍入到最接近的整数。 TRUNC( 5.6) 结果是其整数部分（ 5） INT( 5.6) 结果是向下舍入后的整数部分（ 6） 应用： 舍尾操作 e.g.最大牧场面积乘以100然后舍尾的结果。如果无法构建，输出 1。 阅读全文
摘要：
dp[i][j]表示从i到j有几个完成配对 状态转移分两部 dp[l][r]=max(dp[l+1][r 1]+2,dp[l][r]); //+2是完成一对括号的匹配，共两个字符 dp[l][r]=max(dp[l][k]+dp[k+1][r],dp[l][r]); //类似floyd includ 阅读全文
摘要：
T1 0 pts T2 10pts T3 0 pts 好文推荐 "图论中的二分" "关于一个图中是否存在负环" "1383: 小奇挖矿" ___可以发现，当前的决策只对后面的开采有影响，且剩余耐久度与之后的开采收益成正比. ___如果倒着考虑这个问题，得出i n的星球"1"耐久度所能获得的最大收益， 阅读全文
摘要：
t1 5 pts t2 70 pts t4 60pts t1 整数校验器 为什么只有70 pts并tle了呢？ 因为要用二位前缀和来加速！！！！！！！！！！！！ 附上AC代码 include define rep(i,a,b) for(int i=a;i'9'){if(c==' ') f= 1;c= 阅读全文
摘要：
t1 "浇花" 考场代码： t2 "ABCDEF" 思路： (a × b + c) ÷ d – e = f 变形成(a b+c)==(f+e) d, 省去除法（浮点数懒得判断） 使用maph，哈希表来做等式两边的中转 十年OI一场空，不开long long 见祖宗 t3 "奶牛健美操" 题目大意： 阅读全文
摘要：
若需要交换两个变量的值，除了通常使用的借用中间变量进行交换外，还可以利用异或，仅使用两个变量进行交换，如： 详解： 综上：同一变量与另一变量和其异或值异或等于另一个数，如（a^b）^b=a。 用例：可使用于加密算法某一环节或更多环节，使算法更复杂，不易被破解，安全性更高。 "垃圾陷阱" 应该看得出就 阅读全文
摘要：
难点： change()函数的应用 将1 10和26个alphabet打表（所以题目限制才是进制数 s1 s2; int len1=s1.length();//千万不能用long long 存，因为位数可能会 64，养成大数用字符串存的习惯 int len2=s2.length(); rep(i,0 阅读全文