2021 年 8月随笔档案 - 珍珠鸟

暑假集训Day29 D (构造+前缀和)

摘要：题目链接在这里：Problem - D - Codeforces 看到一段区间内的奇偶问题就应该想到前缀和通过前缀和是否相同来判断奇偶我们设一个字符串偶数个r的前缀有a个奇数个r的前缀有b个 (a+b==n) 这题要区间内个数为奇数，所以我们统计的结果即为a*b 现在要让其最大，即a和b越接阅读全文

posted @ 2021-08-31 09:50 珍珠鸟阅读(25) 评论(0) 推荐(0) 编辑

暑假集训Day29 I (数学)

摘要：题目链接在这里：Problem - I - Codeforces 对于这种整数余数问题，首先要保证的是一定得确定一个最小的分度值作为单位一！！ 1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef long long LL; 4 LL 阅读全文

posted @ 2021-08-31 09:20 珍珠鸟阅读(35) 评论(0) 推荐(0) 编辑

HDU-7106 (数学+思维)

摘要：题目链接在这里：Problem - 7106 (hdu.edu.cn) 这题是要求一个函数在一段区间上的极值，这是一个四次函数，通过因式分解并没有什么有价值的发现，但是我们发现，如果固定了一个变量，剩下的就是一个二次函数，显然二次函数求最值还是很好操作的，打表可以发现g(x)的最大值也只有54，所以阅读全文

posted @ 2021-08-28 22:18 珍珠鸟阅读(70) 评论(0) 推荐(0) 编辑

HDU-7110 (DP)

摘要：题目链接在这里：Problem - 7110 (hdu.edu.cn) 因为赛后是在洛谷上评测的，所以没有加多组数据（赛后被告知这题洛谷上有原题的时候内心一万匹草泥马奔过……）我们需要考虑的只有两种情况，一种是打完k发子弹以后还剩了子弹，一种是打完k发子弹以后正好没子弹了。这两种情况是有区别阅读全文

posted @ 2021-08-28 21:55 珍珠鸟阅读(39) 评论(0) 推荐(0) 编辑

暑假集训Day22 I (模拟+高精度)

摘要：题目链接在这里：200202.pdf (codeforces.com) 其实思路非常好想，就是每次折半，把前一半回文到后面，这样的复杂度是log肯定可以行得通。然后如果最后剩的是10的话要特判一下需要注意的是如果在结构体里面开很大的数组比如1e5以上的话会很有可能RE 1 #include "bi 阅读全文

posted @ 2021-08-25 20:42 珍珠鸟阅读(36) 评论(0) 推荐(0) 编辑

暑假集训Day24 E (拆点建边网络流)

摘要：题目链接在这里：20182019-acmicpc-pacific-northwest-regional-contest-div-1-en.pdf (codeforces.com) 题目大意是给了一个图，要你用最小的代价把小偷封住不让他跑出去，从题意来看是一道很明显的最小割的题目。对于这种非典型的最阅读全文

posted @ 2021-08-25 16:59 珍珠鸟阅读(30) 评论(0) 推荐(0) 编辑

暑假集训Day21 G(树上差分)

摘要：题目链接在这里：Problem - G - Codeforces 这道题主要要解决的问题就是避免同样的k条链被选择了多次。所以如何通过某一个特征保证同样的k条链只被选择一次是非常关键的，我们发现，在从下向上回溯的时候，如果这k条链有一条已经到了lca，那么再往上遍历的话这条链就一定不会再出现了，所以阅读全文

posted @ 2021-08-15 17:28 珍珠鸟阅读(27) 评论(0) 推荐(0) 编辑

暑假集训Day19 A (几何)

摘要：题目链接在这里：Problem - A - Codeforces 这道几何题根据数据范围只支持O(n2)的复杂度，意思就是最多只能枚举两个点。由于直角边的向量之积为0，所以我们可以通过一个向量算出对应的与之垂直的向量，这样我们每次固定一个点，把当前点所能连出的向量都枚举一遍，再统计一遍就行了。注意直阅读全文

posted @ 2021-08-13 22:02 珍珠鸟阅读(37) 评论(0) 推荐(0) 编辑

暑假集训Day23 I (差分)

摘要：题目链接在这里：2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest 这题同时考察了线段覆盖问题的单点查询和区间查询。区间问题第一反应想差分，之前学的都是单点查询，这里再学一个区间查询。开一个数组up表示前面的上车的人数，一个数组down表示前面下车阅读全文

posted @ 2021-08-12 00:24 珍珠鸟阅读(42) 评论(0) 推荐(0) 编辑

暑假集训Day23 B (dfs+几何)

摘要：题目链接在这里：2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest 这道题首先学习的是平行线的判断，不要直接用double存斜率，应该存分子分母，然后除以gcd化成最简。然后学习了一下dfs爆搜匹配的方法，固定了一个点以后直接往后找就行了，不要每次都阅读全文

posted @ 2021-08-11 23:32 珍珠鸟阅读(34) 评论(0) 推荐(0) 编辑

暑假集训Day18 J (Catalan数+单调队列)

摘要：题目链接在这里：Problem - J - Codeforces 这是一个Catalan数的应用，关于Catalan数的推导以及其他应用可以看这个博客：(7条消息) n个节点的二叉树有多少种形态（Catalan数）_garrulousabyss的博客-CSDN博客_n个节点的二叉树有多少种回到这题阅读全文

posted @ 2021-08-11 03:16 珍珠鸟阅读(51) 评论(0) 推荐(0) 编辑

暑假集训Day18 G (拓扑排序)

摘要：题目链接在这里：Problem - G - Codeforces 这也是一道非常巧妙的拓扑排序，本来还以为是一道贪心，后来看了题解大呼牛逼。我们在自己模拟的时候发现了，无论两种动物怎么交换，如果前面有一种动物跟他不是朋友的话，他一定不能换到这种动物的前面，也就是说，当两者非朋友关系的话，最终他们的阅读全文

posted @ 2021-08-11 01:39 珍珠鸟阅读(34) 评论(0) 推荐(0) 编辑

暑假集训Day22 B (Lucas+SOSDP)

摘要：题目链接在这里：200202.pdf (codeforces.com) 这题非常巧妙，首先看到组合数以及奇偶，奇偶的话是与%2有关的，所以想到Lucas定理。有组合数有模数想Lucas定理！！！！！！！！！！！ Lucas定理展开是这个样子的：第一项不用看，我们看第二项，为了让结果是奇数，第二项阅读全文

posted @ 2021-08-10 23:51 珍珠鸟阅读(35) 评论(0) 推荐(0) 编辑

暑假集训Day19 K (树上博弈)

摘要：题目链接在这里：Problem - K - Codeforces 这题是一道很好的树上博弈的题目，关于博弈论的问题，要先从简单的特殊情况入手，找到一些必胜或者必败的局面，再慢慢推到复杂的情况。因为复杂的状态都是由简单的状态叠加起来的。关于此题的题解可以看这个博客：(7条消息) MUV LUV UN 阅读全文

posted @ 2021-08-06 22:55 珍珠鸟阅读(53) 评论(0) 推荐(0) 编辑

暑假集训Day18 K (反图+dfs剪枝)

摘要：题目链接在这里：Problem - K - Codeforces 此题主要学习的一个思想就是建反图，当需要研究的路径最终都汇聚到t点的时候，为了搜索的方便，我们可以考虑建立反图来研究，这样搜索的起点就由多个点变成了一个点t 然后这个题坑了半天的地方就是搜索剪枝的时候一定是先判断vis[x]>1再vi 阅读全文

posted @ 2021-08-06 00:11 珍珠鸟阅读(29) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

UESTC的动物朋友

姬房的基友们

扑通扑通Orz

阅读排行榜

推荐排行榜