//引入样式文件(页首)
2020年9月5日
P6563 【[SBCOI2020] 一直在你身旁
摘要： 题目链接 这道题题解写的太简洁了，这个 蒟蒻 看的很费劲，于是他决定写一篇更详细一点的题解。 基础分析： 基础 DP 方程： \(\large dp[l][r] = \min\limits_{l\leq k<r}(\max(dp[l][k],dp[k+1][r])+a[k])\) 这个式子还是很难理 阅读全文
posted @ 2020-09-05 11:47 云岁月书 阅读(186) 评论(0) 推荐(1)
【[USACO5.4]周游加拿大Canada Tour】
摘要： IOI 1993 的原题，疑似 DP 起源。 费用流： 先不讲 DP，讲一下这题费用流的做法。毕竟这种做法不用太多脑子。 首先，要看出一点，这题目所要求的其实与方向无关，可以看作两个人同时从 1 出发走到 n，中间两人不能经过同一个点。 其次，走的路径和经过的点权都要考虑，所以单纯的网络流很难满足， 阅读全文
posted @ 2020-09-05 11:46 云岁月书 阅读(214) 评论(0) 推荐(0)
[TJOI2018]教科书般的亵渎
摘要： 首先，认真读题不难发现若血量的区间 \([1,m_i]\) 连续,则只需要一张亵渎就可以杀死区间 \([1,m_i]\) 内所有怪物，所以 \(k = m+1\)。 考虑到这点，我们就可以轻松的写出式子(保证 \(a_i\) 升序)： 定义 \(a_0 = 0\),有 \(\Large Ans = 阅读全文
posted @ 2020-09-05 11:45 云岁月书 阅读(125) 评论(0) 推荐(0)
2020年7月30日
关于FFT与欧拉公式
摘要： 快速傅里叶变换 by 云岁月书 \(2020/7/29\) updata by 云岁月书 $2020/8/1$ 预备知识 卷积与循环卷积 定义 \(\Large a,b\) 为两个数列， \(\Large n,m\) 为其长度 。 定义卷积： \(\Large c_k = \sum\limits_{ 阅读全文
posted @ 2020-07-30 18:20 云岁月书 阅读(860) 评论(0) 推荐(0)
2020年7月15日
2019 CCF CSP D1T1【格雷码】
摘要： 这道题在考场上卡了我的 \(unsigned\) \(long\) \(long\) ,卡掉了十分，n=64直接爆炸 # include <cstdio> # include <iostream> # include <algorithm> # include <set> # include <ve 阅读全文
posted @ 2020-07-15 20:00 云岁月书 阅读(101) 评论(0) 推荐(0)
题解 P1843 【奶牛晒衣服】
摘要： 先奉上代码--本人的手打大根堆。 头文件需要 (也可以不要，把构造函数删了就是)。 struct Heap { int heap[N + 42],Size;//这里的 N 是宏定义的 Heap(){memset(heap,0,sizeof(heap));Size = 0;}// 构造函数 inlin 阅读全文
posted @ 2020-07-15 19:55 云岁月书 阅读(228) 评论(0) 推荐(0)
一些常见函数的写法
摘要： LL 被宏定义为 long long 1.GCD（非递归） ```c inline int gcd(register int x,register int y) { if(x == 0 || y == 0) return x | y; register int t; while(t = x % y) 阅读全文
posted @ 2020-07-15 19:44 云岁月书 阅读(175) 评论(0) 推荐(0)
线性基学习笔记
摘要： 基础定义： 张成 设 \(T\subseteq S\) ，所有这样子集 \(T\) 的异或和组成的集合称为集合 \(S\) 的张成，记作 \(span(S)\) ,即从 \(S\) 中选出任意多个数，其异或和的所有可能的结果组成的集合。 线性相关 对于一个集合 \(S\) ，如果存在一个元素 \(S 阅读全文
posted @ 2020-07-15 19:43 云岁月书 阅读(57) 评论(0) 推荐(0)
题解 P3761 【[TJOI2017]城市】
摘要： update 2020/7/15 优化了一下 \(markdown\) 的用法，增加了前面的题目描述。 题目： 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有 \(n\) 座城市，\(n-1\) 条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达， 阅读全文
posted @ 2020-07-15 19:40 云岁月书 阅读(272) 评论(0) 推荐(0)

载入天数...载入时分秒...