摘要：
刷随机化是真的会上瘾quq 洛谷P3973 [TJOI2015]线性代数 看oiwiki上说可以随机化。。。于是。。。 就随机在a[i]上选一位取反，然后更新答案，最后输出答案。 。。。无话可说 代码： 1 #include <bits/stdc++.h> 2 #define nmax 510 3 阅读全文
摘要：
5085：最大 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形 的价值。 关键点是要想到把这些值排序 值从小到大考虑，比如说现在最小的值是(x1,yi)那一个，那我肯定不能选择它，因为我另外选四个一定得到更优解 所以值从小到大考虑的话，当前如果 阅读全文
摘要：
洛谷P1337 [JSOI2004]平衡点 / 吊打XXX 基本上是照着别人的代码写的，模拟退火为什么一定能找到答案呢。。。迷惑，，有时间搜一搜证明啥的 sa步骤：这个是要确定一个(xi,yi)使得函数（）值最小，所以先选一个开始的点（这里选的是所有桌子上的点的均值），然后(rand()*2-RAN 阅读全文
摘要：
洛谷P3809 【模板】后缀排序 先来一道最水的模板题o(*≧▽≦)ツ┏━┓ sa[nmax] sa[i] 排名为i的数的下标是多少 x[nmax] x[i] 值，value,这个每次循环都要根据排名更新一遍 y[nmax] y[i] 两次作为中间数组使用，第一次根据sa[i]更新第二关键字排名为i 阅读全文
摘要：
题意：一个坐标轴从1~1e7，每次覆盖一个区间（li,ri），问最后可见区间有多少个（没有被其他区间挡住的） 线段树，按倒序考虑，贴上的地方记为1，每次看（li，ri）这个区间是否全是1，全是1就说明在它后面贴的把它给挡住了，否则该海报可见。 然后就愉快的MLE了。。。。 再看看数据范围，离散化如下 阅读全文
摘要：
BZOJ1101: [POI2007]Zap 题意：对于给定的整数a,b和d，求有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d 直接求有多少正整数对x,y，gcd(x,y)=d比较难求，而且询问有50000个， \begin{gather*}要求\ \ \ \ \ \ \ \ 阅读全文
摘要：
参考：https://www.luogu.org/blog/styx-ferryman/chu-sai-bei-kao-gan-huo-p-wen-ti-np-wen-ti-npc-wen-ti-sha-sha-fen-fou P问题 P问题 能在多项式时间内找出解的问题。。。例子很多啦 NP问题 阅读全文
摘要：
BZOJ5334: [Tjoi2018]数学计算 不是很裸的线段树，想不到的童鞋看到题解估计会被气死。。。 线段树维护操作 因为是前缀的乘积所以考虑了一下树状数组，但是有个除余。。所以还是线段树吧 代码： 1 #include <bits/stdc++.h> 2 #define nmax 10001 阅读全文
摘要：
双倍经验：vijos1889天真的因数分解 思考如何计算1~x内的非完全平方数 容斥原理：1~x内的非完全平方数 = 所有的数 - 所有有一个质数平方因子的数（4,9,25……的倍数）+所有有两个质数平方因子的数（36,100,……的倍数）-…… 然后枚举所有 i * i < x ，这些i是所有可能 阅读全文
摘要：
题意：把M堆特产分给N个同学，要求每个同学至少分到一种特产，共有多少种分法？ 把A个球分给B个人的分法种数：（插板法，假设A个球互不相同，依次插入，然后除以全排列去重） C(A,B+A) 把M堆特产分给N个同学分法总数（考虑每堆特产拿出来单独分） ∏c(mi,n) 然后因为题目要求每个同学至少分到一 阅读全文