摘要：
#include<cstdio> #include<cstring> #include<algorithm> #include<set> #define int long long using namespace std; const int N=2e5+5; inline int read() { 阅读全文
posted @ 2020-12-11 17:49
仰望星空的蚂蚁
阅读(8)
评论(0)
推荐(0)
摘要：
题目描述 solution: 考虑如何化简这个 m i n min min 函数。 假设所选的点为 x x x， y y y，那么从路径 x y xy xy 的中点进行划分，可知答案为左边部分为到 x x x 的距离加上右边部分到 y y y 的距离。 考虑如何理解 m i n min min 函数 阅读全文
posted @ 2020-12-09 20:16
仰望星空的蚂蚁
阅读(15)
评论(0)
推荐(0)
摘要：
前言 这里的搜索一般是以几维来表示状态（或用一个地图来表示），而搜索一般都能在大型考试中得到客观的分数。 1. 减少无用状态 这里可以从贪心的角度去考虑。以一个点为基准来设计状态，做到状态的压缩。 2. 可行性剪枝 一般可以用记忆化来剪枝。而记忆化的范围很局限，这时候就要用第一条来简化状态了。 而对 阅读全文
posted @ 2020-12-03 13:50
仰望星空的蚂蚁
阅读(9)
评论(0)
推荐(0)
摘要：
solution: 一道纯模拟。由于题目范围 n < = 5 n<=5 n<=5，所以在5*7的界面里暴搜。最坏时间复杂度是 7 0 5 70^5 705，以及消除操作和复制时 35 35 35的常数。但是由于有颜色的方块比较少，再加上可行性剪枝（作用微乎其微，但主要在于对不合法的判断），所以是可以 阅读全文
posted @ 2020-11-30 12:59
仰望星空的蚂蚁
阅读(19)
评论(0)
推荐(0)
摘要：
[CEOI2020]花式围栏 题意 在所给的围栏中算出所含矩形的个数。 solution: 对于计算一个长为 l l l，宽为 r r r的矩形，可以算出方案为： ( l + 1 2 ) ∗ ( r + 1 2 ) {l+1 \choose 2}*{r+1 \choose 2} (2l+1)∗(2 阅读全文
posted @ 2020-11-27 13:12
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
摘要：
问题描述 给出整数N和进制数B，求在B进制下的阶乘N!的长度(位数)和末尾连续的0的数目 如何求B进制下的位数 斯特林公式是一条用来求n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。 作用：当 阅读全文
posted @ 2020-11-26 13:15
仰望星空的蚂蚁
阅读(50)
评论(0)
推荐(0)
摘要：
1.新建一个文件夹 2.数据生成程序 3.题解（std） 4. 自己的代码（wawawa） *5. 对拍（划重点） 6. 运行效果： 7. 生成程序示例： 阅读全文
posted @ 2020-11-26 13:14
仰望星空的蚂蚁
阅读(8)
评论(0)
推荐(0)
摘要：
solution: 反悔贪心。 首先必须证明一个结论：每个城堡都在不得不派兵时才派兵。换句话说，对每个节点 x x x，求出 l a s t x last_x lastx，那么要么不占领 x x x，要么在到达x时派兵占领 x x x。注意原地是肯定可以派兵占领的。 每到一个节点，都把每个可以占领 阅读全文
posted @ 2020-11-26 13:12
仰望星空的蚂蚁
阅读(11)
评论(0)
推荐(0)
摘要：
题目描述 给一棵树,树上有一些关键节点，要求你选m个点，使得关键节点到这些点中距离的最小值的最大值最小，求这个值。 solution: 这是一个树上贪心。 笔者当时并没有什么思路。后来翻到一个博客： 关于一些伪树上dp（贪心） 共同点：都是一种可以说是贪心的思想，能在子树中解决的都在子树中解决，解决 阅读全文
posted @ 2020-11-26 13:11
仰望星空的蚂蚁
阅读(15)
评论(0)
推荐(0)
摘要：
solution: 本题是个树上问题，但我们不妨从线性状态上去考虑。这题就是一道区间dp了。 问题：给定字符串S，求有多少合法括号子串？ ()()(()) 设 f [ i ] f[i] f[i]表示前 i i i个的合法子串个数， g [ i ] g[i] g[i]表示以 i i i结尾的合法字符串 阅读全文
posted @ 2020-11-26 13:10
仰望星空的蚂蚁
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号