01 2020 档案

洛谷P2697宝石串
摘要：前缀和+字符串处理即可~~不懂DP者的福利~~ 阅读全文
posted @ 2020-01-21 10:25 littlefrog 阅读(182) 评论(0) 推荐(0)
Vigenère 密码
摘要：这个东西的源码： 注：动态题面查看测试中，有问题反馈哦。 标签： $\fbox{模拟}$ $\fbox{字符串处理}$ 代码： 阅读全文
posted @ 2020-01-20 11:09 littlefrog 阅读(239) 评论(0) 推荐(0)
题解——多项式输出
摘要：原题： 动态题面查看可还行？？？ 其实这题就是特判+特判： #include <bits/stdc++.h> using namespace std; int a[2000001]; int main() { ios::sync_with_stdio(0); int n; cin>>n; for(i 阅读全文
posted @ 2020-01-20 10:56 littlefrog 阅读(347) 评论(0) 推荐(0)
全能现代化高精模板C++
摘要：全能现代化高精模板（C++） 这里面的 就是高精的类，里面有很多重载运算符，还有各种运算函数等等，很全。 一共200来行，可以把它写成一个头文件，或者塞进你自己的代码里。不用的可以删掉，提高速度。 阅读全文
posted @ 2020-01-16 10:46 littlefrog 阅读(298) 评论(0) 推荐(0)
题解Codeforces1278B
摘要：原题链接： 标签 贪心 数学/数论 解法 首先使用类似前缀和的方法，对$1+2+3+4+5+\dots$ 进行累加，再使用枚举的形式，将其去减下$|a b|$ (a b的绝对值) （此时a与b已经相等）如果还可以将剩下的平均分成两半，加到a和b上，使a，b相等，即可。 代码 ISO C++11 阅读全文
posted @ 2020-01-14 13:59 littlefrog 阅读(202) 评论(0) 推荐(0)
oi笔记——抽象的深度优先搜索
摘要：oi笔记——抽象的深度优先搜索 例题： $N个数中选K个数，选出的和要为sum$ 例题分析： 对于每个点，我们可以按“选”和“不选”进行搜索，如图： 或者01背包求解 求解示例（抽象深搜版代码） 定义： 前面说过，dfs 看起来是运行在图上的搜索算法，而前一节给大家展示的 dfs 过程，我们没有看到 阅读全文
posted @ 2020-01-11 14:51 littlefrog 阅读(294) 评论(0) 推荐(0)