可惜没如果=_=
时光的河入海流
posts - 393,comments - 0,views - 57889
07 2022 档案
luogu P2261 [CQOI2007]余数求和 (数论分块)
摘要：这题要推一下式子，注意涉及到取模的式子都要尽量展成减去下取整的形式。 注意，这里求和符号是求到n，因此分块里面 l 的范围就是l<=n，然后对于n大于k的情况需要特判一下。 1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef lon 阅读全文
posted @ 2022-07-28 00:23 珍珠鸟 阅读(25) 评论(0) 推荐(0) 编辑
UVA11526 H(n) (数论分块)
摘要：数论分块的板子题，主要精华就一点： 剩下的可以看数论分块 - OI Wiki (oi-wiki.org) #include "bits/stdc++.h" using namespace std; typedef long long LL; LL t,n; inline LL h(LL x){ LL 阅读全文
posted @ 2022-07-27 23:03 珍珠鸟 阅读(17) 评论(0) 推荐(0) 编辑
暑假集训Day11 H（优雅一些的暴力）
摘要：原题链接在这里:UESTC 2022 Summer Training #01 (Div.1&Div.2) - Virtual Judge (vjudge.net) 一开始想成二分了，打完以后发现并不满足单调性，令人感慨。 如果是一般的暴力的话，枚举第一个转的，枚举第二个转的，再判断是否符合条件，这是 阅读全文
posted @ 2022-07-27 21:20 珍珠鸟 阅读(26) 评论(0) 推荐(0) 编辑
2022牛客多校Day2 A（LCA）
摘要：这题主要学习两点，一个是LCA具有可加性，这个在做题的时候考虑到了； 另一个是对于在一个具备可加性的点集中去除一个点再看剩下点的影响，可以考虑预处理出前缀和以及后缀和，然后枚举删掉的节点进行计算。rainy说这是非常常见的套路。 1 #include "bits/stdc++.h" 2 using 阅读全文
posted @ 2022-07-27 03:20 珍珠鸟 阅读(24) 评论(0) 推荐(0) 编辑
cf810一句话
摘要：A 第一个数必定能整除1，然后剩下的pi要和i互质，我们知道一个结论就是x与x-1互质，因此就这么构造 B 被卡了半天，令人感慨。答案要么是删一个度数是奇数的点，要么删一个度数是偶数的点，再删一个它连出去的度数为偶数的点，因为当前点删完之后原本度数为偶数的点就成奇数了 C 手推一下样例就能发现必定是 阅读全文
posted @ 2022-07-25 00:31 珍珠鸟 阅读(25) 评论(0) 推荐(0) 编辑
[博弈论专题] AcWing 891 Nim游戏
摘要：看了很多的博客，终于对Nim游戏中的异或操作有些认识。。。 首先对于Nim游戏，需要明确两点，一点是如果剩下全是0，则是必败态。一点是如果有两个完全相同的状态，则它们合起来的状态是一个必胜态，即后手能完全模仿先手在对称的堆中进行操作。这就可以通过异或来操作 对于本题最简单的Nim游戏，只要最后的异或 阅读全文
posted @ 2022-07-23 03:27 珍珠鸟 阅读(55) 评论(0) 推荐(0) 编辑
暑假集训Day7 H (计数问题)
摘要：题目大意就是给定分子的区间和分母的区间，问你这个分数在化简以后分子和分母之和小于1000的个数。 正常的想法就是枚举分子和分母这个区间，很显然是不行的。 所以我们不能正着考虑。不妨倒着考虑，枚举化简以后的分子和分母，再看其扩大以后分子和分母同时在给定区间内的个数。 对于正着无法结局的问题我们应该考虑 阅读全文
posted @ 2022-07-12 23:59 珍珠鸟 阅读(28) 评论(0) 推荐(0) 编辑
2022年7月12日23:24:34
该文被密码保护。
posted @ 2022-07-12 23:31 珍珠鸟 阅读(0) 评论(0) 推荐(0) 编辑
暑假集训Day6 B(带花树)
摘要：题目链接在这里：B (codeforces.com) 答案要求两女夹一男的匹配数，很显然不能用一般的二分图匹配去做，但是这既然是个匹配问题，题目是人出出来的，很显然还是需要转化成我们平时做的那种匹配。所以我们考虑把男生拆开拆成两个点，然后跑一般图匹配。最后拿匹配数减去男生人数就是结果。这就是一个带花 阅读全文
posted @ 2022-07-12 23:24 珍珠鸟 阅读(16) 评论(0) 推荐(0) 编辑
暑假集训Day7 I (博弈论)
摘要：关于博弈论的复习： 鸽了 学了一晚上没学会 哈哈 阅读全文
posted @ 2022-07-12 22:55 珍珠鸟 阅读(24) 评论(0) 推荐(0) 编辑
2022年7月11日21:56:04
该文被密码保护。
posted @ 2022-07-11 21:59 珍珠鸟 阅读(0) 评论(0) 推荐(0) 编辑
暑假集训Day6 A（动态规划）
摘要：题目链接在这里：Problem - A - Codeforces 第一眼以为是大讨论，但是自己想感觉根本无从下手，于是考虑了这种动态规划的方法，注意，此题如果按照当前状态由哪些前驱状态推得来动归的话会极其麻烦，因为并不能确定上一个状态是什么样子。所以考虑由当前状态去推到后继状态。 很显然这里有两种情 阅读全文
posted @ 2022-07-11 21:00 珍珠鸟 阅读(16) 评论(0) 推荐(0) 编辑
暑假集训Day6 K(线段树模型)
摘要：题目链接在这里：Problem - K - Codeforces 经过观察可以发现会见骑士结束的时间点可以表示成一个式子c_x=max(t_i+sigma(d_i+...d_x)) (i=1...x) 只需要把 t_i 离散化出来，这就是跟上一个一样的经典线段树模型。 码力要加强啊！写的时间太长了！ 阅读全文
posted @ 2022-07-11 19:50 珍珠鸟 阅读(21) 评论(0) 推荐(0) 编辑
2022年7月10日20:25:37
该文被密码保护。
posted @ 2022-07-10 20:32 珍珠鸟 阅读(1) 评论(0) 推荐(0) 编辑
暑假集训Day3 J(lcm系列问题)
摘要：本质上还是lcm问题，我们设f[i][j]为到s串的第i位（第i位必选），t串的第j位，符合条件的个数， ***注意这里第i位是必选的***， 这样状态统计的时候就不会混，最后ans就f[i][m]求个和就行，注意到由于t串是多个字符的，所以在求f[i][1]和f[i][j]的时候还是有点差别的。 阅读全文
posted @ 2022-07-10 20:22 珍珠鸟 阅读(33) 评论(0) 推荐(0) 编辑
暑假集训Day3 M(数学异或问题)
摘要：很经典的异或问题，对于这种异或计数问题，通常的思想是把它放到一棵二进制树中去看，二进制树中的第 i 层，对应的是一个数中的从高往低数第 i 位的取值，我们需要从根节点开始向下递归去确定取值。 对于一棵二进制树（它可能是原树的一颗子树），如果它的左右孩子是完全一样的，意味着当前位取0或者1都是可以的不 阅读全文
posted @ 2022-07-10 19:56 珍珠鸟 阅读(29) 评论(0) 推荐(0) 编辑
暑假集训Day4 E(线段树好题)
摘要：题目链接在本地 这道题如果按照题目意思去算c_i的话每一步都会是 O(n) 的复杂度，而且并不知道每一步的操作对后续的影响是什么，很显然不能这么做 这种情况下我们要考虑到要将c_i化成一个和 1...i 或者 i...n 有关的式子（i...n的情况可以用1...n减去1...i-1来解决），这样才 阅读全文
posted @ 2022-07-09 16:16 珍珠鸟 阅读(19) 评论(0) 推荐(0) 编辑
2022年7月8日00:10:06
该文被密码保护。
posted @ 2022-07-08 00:16 珍珠鸟 阅读(0) 评论(0) 推荐(0) 编辑
暑假集训Day4 A （哈希）
摘要：题目链接在本地，简化以后的题意就是在一个长度为2*n的序列中有一个长度为n的滑动窗口，问能框出来多少不同的序列。 比较典型的哈希题，跟着rainy学习了哈希的经典操作，就是设两个哈希模数，算出两个哈希值，这样两个哈希都冲突的概率是非常非常低的！ 这题还需要学的就是对于滑动窗口来说哈希的写法，溢出的最 阅读全文
posted @ 2022-07-08 00:08 珍珠鸟 阅读(16) 评论(0) 推荐(0) 编辑
暑假集训Day4 B（贪心好题+二分答案）
摘要：题目链接在本地，题目大意是从一段只包含0,1,2 的字符串中选出若干个子序列“2020”，选出一个2020序列以后，这四个数字从原来的位置上删除，问最多能选出多少个这种序列。 一开始想的贪心思想是从左往右扫描，越靠左满足2020的越先选出来，后来发现了反例就是20202200，如果越靠左满足的越先选 阅读全文
posted @ 2022-07-07 20:56 珍珠鸟 阅读(19) 评论(0) 推荐(0) 编辑
暑假集训Day3 G(树状数组扫描线)
摘要：题目链接在本地，题目大意就是给了n个矩形，问是否存在两个矩形，它们的边有相交（注：回字形嵌套的边没有相交） 依旧是非常经典的扫描线问题，不过传统的扫描线是用来求矩形面积之和的，但是对于这道题，我们需要判断给定一个区间，其上是否存在线段，存在几个线段，因此不能用传统的方法去想。猫猫想了一个很有趣的方法 阅读全文
posted @ 2022-07-07 20:50 珍珠鸟 阅读(35) 评论(0) 推荐(0) 编辑
暑假集训Day2 K (递推)
摘要：题目链接在本地。 首先这是一个环，对于一个环来说，我们肯定是要把展成一条链来做的。常见的展成链的方法是从某一点断开然后长度延长两倍。不过这里可以不用，因为环上的点肯定是要塞人的，因此我们可以假定第一个点一定塞了人。考虑最入门的递推题，上楼梯，一次可以上一阶或者两阶，到最上面有多少种走法。其实此题也是 阅读全文
posted @ 2022-07-06 00:43 珍珠鸟 阅读(23) 评论(0) 推荐(0) 编辑
暑假集训Day1 L (Lucas+容斥原理)
摘要：题目链接在本地…… 这题题意就是一个二维图，按象棋中马的走位从左上走到右下，中间有一些点不能到达，问有多少条路径。 可以很明显的想到是一个容斥的问题，但是如此众多的点，放在一起容斥属实非常复杂。在这种情况下，一般都要想到由简入繁：想到一个个的把点加进去看。 现将点都排一遍序，从左上到右下，开一个数组 阅读全文
posted @ 2022-07-05 19:12 珍珠鸟 阅读(21) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

Copyright © 2025 珍珠鸟
Powered by .NET 9.0 on Kubernetes Powered By博客园
点击右上角即可分享
微信分享提示