摘要: 记录一下自己的各种挂分方法,太糖了,就放了密码 阅读全文
posted @ 2024-07-26 17:30 CuFeO4 阅读(0) 评论(0) 推荐(1) 编辑
摘要: Latex公式 画图1 csacade 画图2 tldraw c++参考手册 数列 阅读全文
posted @ 2024-05-15 17:20 CuFeO4 阅读(16) 评论(0) 推荐(2) 编辑
摘要: #include<bits/stdc++.h> #include<bits/extc++.h> // using namespace __gnu_pbds; // using namespace __gnu_cxx; using namespace std; #define infile(x) fr 阅读全文
posted @ 2024-04-17 17:29 CuFeO4 阅读(14) 评论(0) 推荐(3) 编辑
摘要: 赛时rank15 T1 0,T2 100,T3 0,T4 0 T1,T3 都会做,然后都挂了。 恼了,挂200,不愧是我,唐 T1 大众点评 「JOISC 2014 Day1」拉面比较 简单的交互。 考虑选择相邻的两组,小的单独存一个,大的单独存一个,是比较200次 再将大的互相比较,小的互相比较, 阅读全文
posted @ 2024-07-27 15:24 CuFeO4 阅读(7) 评论(0) 推荐(1) 编辑
摘要: 赛时rank 19,T1 100,T2 20,T3 10,T4 0 T2 \(\Huge{并查集没有路径压缩挂了80pts}\) \(rank\,2\)挂成19,随机零食没了。 淦 题目名称看着就离谱 T1 基础的生成函数练习题(gf) [ABC093C] Same Integers 签到题。 考虑 阅读全文
posted @ 2024-07-26 17:23 CuFeO4 阅读(26) 评论(4) 推荐(3) 编辑
摘要: 赛时 rank 42,T1 80,T2 13,T3 0,T4 20 在T4挂死了,赛时胡了一个挺没有前途的\(O(n\log_2^3n)\)的做法,结果赛后发现假了,没有时间打T2,T3的暴力了。 糖 T1 Permutations & Primes Permutations & Primes 赛时 阅读全文
posted @ 2024-07-25 17:41 CuFeO4 阅读(10) 评论(0) 推荐(1) 编辑
摘要: 赛时rank13,T1 100,T2 10,T3 57,T4 0 花间叔祖 原题链接 水题。考虑答案可能为1或2。假设所有的数都可以表示为\(am+1\),那么答案就是1,反之为0。 将差求gcd,若为1,则答案为2,反之为1. 点此查看代码 #include<bits/stdc++.h> #inc 阅读全文
posted @ 2024-07-23 21:17 CuFeO4 阅读(5) 评论(0) 推荐(1) 编辑
摘要: BSGS 本质是根号分治 用途:求解\(A^x\equiv B\pmod p\)(a,p互质) 做法:将\(x\)变为\(im-j\),则原式变为\(A^{im}\equiv BA^j \pmod p\)。枚举j,将每一个\(BA^j\)插入hash中,然后再枚举i,查询\(a^{im}\)是否出现 阅读全文
posted @ 2024-07-23 07:27 CuFeO4 阅读(4) 评论(0) 推荐(1) 编辑
摘要: pd_ds 需要 #include<bits/extc++.h> using namespace __gnu_pbds; using namespace __gnu_cxx; __gnu_pbds::priority_queue 注意可能会与std::priority_queue冲突。 定义方法:_ 阅读全文
posted @ 2024-07-21 20:30 CuFeO4 阅读(26) 评论(4) 推荐(2) 编辑
摘要: md,电脑死机了,写了半天的都没了,不写了!!!!! 阅读全文
posted @ 2024-07-21 19:55 CuFeO4 阅读(10) 评论(2) 推荐(4) 编辑
摘要: 赛时rank11,T1 30,T2 0,T3 20,T4 20 T1 活动投票 摩尔投票模板题 点此查看代码 #include<bits/stdc++.h> #include<bits/extc++.h> // using namespace __gnu_pbds; // using namespa 阅读全文
posted @ 2024-07-21 18:03 CuFeO4 阅读(5) 评论(0) 推荐(1) 编辑
摘要: 赛时 rank 20,T1 0,T2 45,T3 20,T4 95 T1粘了两遍(因为OJ卡第一次没有显示出来)CE了,挂了100,T4没卡常挂了5 汤碗了!!!!!!!!!!!!!!! T1 abc猜想 对于任意整数\(c\)都有 \[\left\lfloor\frac{a}{b}\right\r 阅读全文
posted @ 2024-07-20 21:29 CuFeO4 阅读(7) 评论(0) 推荐(1) 编辑