随笔分类 - 套题
摘要：期望得分：20+40+100=160 实际得分：20+20+100=140 破题关键： f（i）=i 证明：设[1,i]中与i互质的数分别为a1，a2……aφ(i) 那么 i-a1，i-a2，…… i-aφ(i) 也与i互质 所以 Σ ai = i*φ(i)- Σ ai 所以 Σ ai = i*φ(
阅读全文
摘要：期望得分：76+80+30=186 实际得分：72+10+0=82 先看第一问： 本题不是求方案数，所以我们不关心 选的数是什么以及的选的顺序 只关心选了某个数后，对当前gcd的影响 预处理 cnt[i] 表示 i的倍数有多少个 g[i][j] 表示gcd（i，第j张卡片上的数） dp[i][j]
阅读全文
摘要：期望得分：100+100+60=260 实际得分：100+85+0=185 二分最后一条相交线段的位置 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 100001 int
阅读全文
摘要：期望得分：60+ +0=60+ 实际得分：30+56+0=86 时间规划极端不合理，T2忘了叉积计算，用解析几何算，还有的情况很难处理，浪费太多时间，最后gg 导致T3只剩50分钟，20分钟写完代码，没调出来 设sum[i][j] 表示字母j出现次数的前缀和 那么题目要求我们 最大化sum[r][x
阅读全文
摘要：期望得分：100+30+100=230 实际得分：100+30+70=200 T3 数组开小了 。。。。。 记录 1的前缀和，0的后缀和 枚举第一个1的出现位置 #include<cstdio> #include<cstring> #include<algorithm> #define N 1000
阅读全文
摘要：期望得分：0+60+60=120 实际得分：0+30+60=90 令g=gcd（X11,X12,X13……） 则行列式可能为D的充要条件为g|D 1、g|D为必要条件： 由定义来算行列式的时候，每一项都要从第一行里取一个数，所以g|D 2、g|D为充分条件： 首先可以通过矩阵的初等变换，将矩阵X消成
阅读全文
摘要：期望得分：100+100+0=200 实际得分：5+0+0=5 每加入一个数，x的因数位置++ 注意：根号x枚举时，如果x是完全平方数，根号x会重复累计2次，要减去 考场上没减，5分 /(ㄒoㄒ)/~~ #include<cmath> #include<cstdio> #include<iostre
阅读全文
摘要：期望得分：0+40+30=70 实际得分：0+10+10=20 题目修改：只能由0变1，只能用一次操作 大模拟 #include<cstdio> #include<cstring> using namespace std; char s[2001]; int len,n; int cnt[2001]
阅读全文
摘要：期望得分：100+0+100=200 实际得分：100+20+0=120 离散化搞搞 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 100001 int a[N],b[N]
阅读全文
摘要：期望得分：100+100+40=240 实际得分：100+0+40=140 二进制拆分、二进制前缀和 #include<cstdio> #include<iostream> using namespace std; typedef long long LL; #define N 100001 int
阅读全文
摘要：期望得分：100+60+100=260 实际得分：0+60+40=100 设图中有m个环，每个环有si条边，有k条边不在环中 ans= （2^s1 -2）*（ 2^s2 -2）* （2^s3 -2）…… *（ 2^sm -2）* 2^k （环上的边只有两种可能形成环） 找环好找，怎么找树？ 一种方法
阅读全文
摘要：期望得分：100+0+30=130 实际得分：100+36.5+0=136.5 T3 一个变量写混了，丢了30。。 模拟栈 #include<cstdio> #include<cstring> using namespace std; #define N 10001 char s[N]; int s
阅读全文
摘要：期望得分：100+60+0=160 实际得分：100+30+0=130 考场上用的哈希 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define mod 1000003 #define mo
阅读全文
摘要：期望得分：100+100+50=250 实际得分：100+70+50=220 T1 最大值(max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标
阅读全文
摘要：期望得分：100+100+40=240 实际得分：100+40+0=140 T1 一道图论神题(god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个
阅读全文
摘要：期望得分：100+30+100=230 实际得分：60+30+100=190 排序去重 固定右端点，左端点单调不减 考场上用了二分，没去重，60 #include<cstdio> #include<iostream> #include<algorithm> using namespace std;
阅读全文
摘要：期望得分：100+100+20=220 实际得分：100+100+20=220 模拟栈 #include<cstdio> #include<cstring> using namespace std; #define N 10002 char s[N],st[N]; int top; int main
阅读全文
摘要：期望得分：100+100+100=300 实际得分：100+100+100=300 T1 一道图论好题(graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有
阅读全文
摘要：期望得分：100+100+100=300 实际得分：100+100+70=270 T1位运算1(bit) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字1
阅读全文
摘要：5分。。。。 T1 LOJ 计算几何瞎暴力 维护以下操作： 1、序列末尾加一个数 2、序列全体从小到大排序 3、查询区间和 4、序列全体异或一个数k 序列全体异或一个数，很明显是trie树 那么序列全体从大到小排序就是把一个个数插入trie树的过程 那么就需要一个数组，存储还没有插入trie树的数
阅读全文
浙公网安备 33010602011771号