摘要：
最近在蓝桥杯发现一些奇怪的题，发现自己读入和输出都写不明白，于是来写一个读入和输出专题。 读入 读入主要的写法有：scanf，cin，getchar和快读 scanf 以下为scanf()函数的声明： int scanf(const char *format, ...) 格式符 format是一个c 阅读全文
posted @ 2022-02-28 20:02
云云云玩家
阅读(131)
评论(0)
推荐(0)
摘要：
tnnd，更啊！为什么不更！ 说来羞愧，作为一个本来应该好好努力争取更好成绩的人却在寒假摆烂，开了博客寒假一次没更，真的是有愧于大家。。 每日一题 每日一题暴力多思考少，就是练手感，提升速度。 话说我老是记不清string类的一些用法，在这里贴个链接，感觉还不错 string类的用法 每周知识点：递 阅读全文
posted @ 2022-02-12 11:47
云云云玩家
阅读(35)
评论(0)
推荐(0)
摘要：
线上正赛铜尾，有惊无险拿到铜牌，还行，符合预期。 传送门 E. Edward Gaming, the Champion 题意：从一长串字符串中找出有多少子串是"edgnb"。 题解：签到题，kmp暴力匹配随便过，有手就行。 edg确实nb F. Encoded Strings I 阅读全文
posted @ 2021-11-22 21:24
云云云玩家
阅读(690)
评论(0)
推荐(0)
摘要：
目录 图论部分 spfa dijkstra floyd LCA 树上差分 最小生成树 拓扑排序 数学部分 逆元，费马小定理（附快速幂） 不定方程求解，exgcd 线性素数筛 图论 1.spfa queue <int> q; int d[100003]; bool v[100003]; void sp 阅读全文
posted @ 2021-11-17 20:57
云云云玩家
阅读(48)
评论(0)
推荐(0)
摘要：
（模拟赛）勉强拿了个铜牌，以为还能写结果还是太年轻了。 D. Decimal 题意：给定n，判断1/n是否是有限位数的数 题解：显然，只有当n是2和5的倍数才是有限位数的。 F. Forest Program 题意：给一个仙人掌图（每条边都只在一个环内），要去掉一些边使得所有连接的部分都 阅读全文
posted @ 2021-11-16 19:39
云云云玩家
阅读(73)
评论(0)
推荐(0)
摘要：
打得很烂，打铁了，赛后补到了银牌题差不多（银牌还要手速），只能说实在是经验太少了。加油吧！ J. Justifying the Conjecture 题意：问一个数能不能分解成一个$x$和一个$y$，使得$x$是质数而且$y$为合数 题解：签到题，对于大于2的偶数显然都可以拆成2+一个偶数， 阅读全文
posted @ 2021-11-06 00:18
云云云玩家
阅读(96)
评论(0)
推荐(0)
摘要：
常用STL函数 1. string *（以下函数均为str为示例字符串，用法为str. + 下面的函数） find(string a) 类似kmp的功能，返回a在str中首字母出现的位置 append(string s2,int st,int en) 在str后方加入s2从st到en的部分 阅读全文
posted @ 2021-10-26 14:44
云云云玩家
阅读(426)
评论(0)
推荐(0)
摘要：
震惊，我居然忘记了二分 这件事真恐怖 好了我知道我很菜 二分能解决的问题很简单，仅仅三种 存在单调性的查找 最大最小值（使……最大的最小值） 最小最大值（同理） 二分的结构 不说了直接代码 while(l<=r)//在可能的范围内 { if(check()) update(ans),change(l 阅读全文
posted @ 2021-10-26 14:39
云云云玩家
阅读(31)
评论(0)
推荐(0)
摘要：
论搜索的剪枝 我觉得搜索是真的有趣（其实真的难） 搜索的本质 其本质就是在一张图上找出一条从起点到终点，满足某些条件的路径——夏季提高营搜索EX 搜索的模板 1.dfs void dfs(int step)//可以加入其它有关状态 { if(check())//如果满足跳出条件 { ...//方案数 阅读全文
posted @ 2021-10-26 14:29
云云云玩家
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号