Fork me on GitHub
[置顶] z-yelir-~
摘要： https://neooj.com:8082/oldoj/subject.php?sid=1006&page=4 https://blog.csdn.net/qq_45719618/article/details/102316503 阅读全文
posted @ 2019-10-11 21:51 yelir 阅读(174) 评论(0) 推荐(0) 编辑
[置顶] CSP考前总结
摘要： 10.2 考试： 1. 数位DP 或者找规律 2. SB题，扫一遍找最大最小即可 3. 莫比乌斯反演 出题人相出个数论和数据结构的综合题，但是找不到NOIP级别的，没办法只能忍痛割爱出个莫比乌斯，话说回来，莫比乌斯要是会了，其他的应该也就会了……(吧 看这个操作 1 n d v 相当于 $a[x] 阅读全文
posted @ 2019-10-11 21:44 yelir 阅读(460) 评论(0) 推荐(0) 编辑
[置顶] NOIP刷题
摘要： 搜索 [NOIP2013]华容道 最短路+带剪枝的搜索，是一个思维难度比较大的题目。 CF1064D Labyrinth 考虑贪心，用双向队列bfs [NOIP2017]宝藏 剪枝搜索出奇迹 题解：https://www.cnblogs.com/fengxunling/p/9777606.html 阅读全文
posted @ 2019-09-25 18:41 yelir 阅读(315) 评论(0) 推荐(0) 编辑
2019年10月13日
清北学堂
摘要： qsing1 1.低仿机器人 一道大模拟 2.放爆竹 小辉原本想让小明告诉他，如果同时点燃n串雷， 最多会有多长的时间至少有两串雷 爆炸的声音是一样的。 但是小辉觉得这个问题真是太简单了，所以决定问小明，如果在山谷中（ 有回音 ）同时点燃n串雷，那 最多会有多长的时间至少有两串雷 爆炸的声音是一样的 阅读全文
posted @ 2019-10-13 21:51 yelir 阅读(609) 评论(0) 推荐(0) 编辑
qsing
摘要： qsing1 1.低仿机器人 一道大模拟 2.放爆竹 小辉原本想让小明告诉他，如果同时点燃n串雷， 最多会有多长的时间至少有两串雷 爆炸的声音是一样的。 但是小辉觉得这个问题真是太简单了，所以决定问小明，如果在山谷中（ 有回音 ）同时点燃n串雷，那 最多会有多长的时间至少有两串雷 爆炸的声音是一样的 阅读全文
posted @ 2019-10-13 06:52 yelir 阅读(435) 评论(0) 推荐(0) 编辑
2019年9月27日
【csp模拟赛九】--dfs3
摘要： 这道题贪心错误：直接dfs就行，枚举新开一个还是往之前的里面塞 贪心代码（80）： 代码： 阅读全文
posted @ 2019-09-27 20:58 yelir 阅读(237) 评论(0) 推荐(0) 编辑
【csp模拟赛九】--dfs2
摘要： dfs 代码： 阅读全文
posted @ 2019-09-27 20:55 yelir 阅读(195) 评论(0) 推荐(0) 编辑
【csp模拟赛九】--dfs
摘要： 思路： 这道题可以宽搜，深搜，最短路 代码： 阅读全文
posted @ 2019-09-27 20:54 yelir 阅读(184) 评论(0) 推荐(0) 编辑
【luogu3950】部落冲突--树剖
摘要： 题目背景 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。 其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的 阅读全文
posted @ 2019-09-27 20:48 yelir 阅读(235) 评论(0) 推荐(0) 编辑
【luogu1251】餐巾计划问题--网络流建模，费用流
摘要： 题目描述 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 ri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n 天(n>m),其费用为 sss 阅读全文
posted @ 2019-09-27 20:41 yelir 阅读(227) 评论(0) 推荐(0) 编辑
【luogu4474王者之剑】--网络流
摘要： 题目描述 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中，每个网格中有一块价值为v(i,j)的宝石，阿尔托利亚·潘德拉贡可以选择自己的起点。 开始时刻为0秒。以下操作，每秒按顺序执行 在第i秒开始的时候，阿尔托利亚 阅读全文
posted @ 2019-09-27 20:36 yelir 阅读(327) 评论(0) 推荐(0) 编辑
2019年9月26日
【IOI2019】2048矩形模拟
摘要： /* dos windows 25*80 */ #include <algorithm> #include <windows.h> #include <iostream> #include <cstring> #include <cstdlib> #include <conio.h> #include <ctype.h> #include <cstdio> #include <cmath> #in 阅读全文
posted @ 2019-09-26 21:27 yelir 阅读(312) 评论(0) 推荐(0) 编辑
【luoguP4777】【模板】扩展中国剩余定理（EXCRT）
摘要： （扩展）中国剩余定理 对于一组同余方程 $x\equiv a_1(mod \quad n_1)$ $x\equiv a_2(mod \quad n_2)$ $x\equiv a_3(mod \ \ n_3)$ $x\equiv a_n(mod\ \ n_m)$ 对于第一个和第二个式子 则有： $x 阅读全文
posted @ 2019-09-26 19:49 yelir 阅读(227) 评论(1) 推荐(0) 编辑
hdu-Fibonacci
摘要： Problem Description 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是 阅读全文
posted @ 2019-09-26 07:53 yelir 阅读(204) 评论(0) 推荐(0) 编辑
【线性筛】
摘要： 埃拉托斯特尼筛求欧拉函数 代码： 线性筛欧拉函数： 线性筛约数和： void init() 线性筛约数个数和 num[] 存最小质因子出现次数 d[]存约数个数和 线性筛 莫比乌斯函数 代码： 阅读全文
posted @ 2019-09-26 07:20 yelir 阅读(168) 评论(0) 推荐(0) 编辑
2019年9月23日
【csp模拟赛6】树上统计-启发式合并，线段树合并
摘要： 30%：暴力 40%：枚举L，R从L~n枚举，R每增大一个，更新需要的边（bfs实现）60%：枚举每条边， 计算每条边的贡献另外20%的数据：枚举每条边，计算每条边的贡献100%：对于每一条边统计 有多少个区间跨过这条边即可统计这一问题的对偶问题，有多少个区间没跨过会更方便使用启发式合并+ 并查集统 阅读全文
posted @ 2019-09-23 21:34 yelir 阅读(243) 评论(0) 推荐(0) 编辑
下一页