- 博客(283)
- 收藏
- 关注
RSS订阅
原创 2023 Robocom 游记+题解
排除答案的数量是min(k1,k2)，k1，k2分别为回答是或不是排除的答案数量，问你询问一次后你手里牌的可能数量(去掉排除的)。扫了一遍题目，咦这个T5题面这么短，我就读了一遍，很快理解了题意，感觉T5的读题风格显然不同于别的题面，看完之后一脸懵逼，想了一会觉得很难，感觉想不明白，然后思考了一会，看了眼榜于是决定回来搞搞T2。早上七点醒了，感觉自己浑身无力，想睡觉但是又睡不着的折磨一直笼罩在我的身边，还是强忍着自己的意识睡了一小时，一小时反复醒了五六次，把星期天网络赛的板子整理了一下，然后又睡觉了。
2023-08-18 18:39:39
433
2
原创 杜教筛的小结
总所周知，杜教筛是一个可以快速求积性函数前缀和的工具，为了快速理解杜教筛，自己给自己写了一个文章快速理解。)的复杂度快速求出某个积性函数的前缀和。函数，可以O(1)求出前缀和的两个函数。分别代表莫比乌斯函数，单位元，欧拉函数。函数中间的乘号代表迪利克雷卷积。函数的前缀和，我们可以去找一个。函数是可以O(1)求出来的。考虑对其数论分块即可。常见的迪利克雷卷积有。
2023-08-01 18:33:16
174
原创 2023Robocom 初赛赛后感
最后读了一下T5，读完之后我觉得比较一眼，当时理解的是后面的一定比前面的失败，所以后面一定不参加比赛or打游戏，于是想着维护一下dp i j z表示第i个，前面是否有打比赛or不打游戏的，然后小于任意一个就行，但是我看了半天样例三，感觉我也一时间没看懂这个必然是什么意思，对于11和00这两个情况，我确实没太搞懂想表达什么，后来看了眼第一句，猜了一个相对的情况，看起来样例能过了，就写了一个状压dp给过了。很简单，也是高码量题，也是打算拖到后面写。然后开写T4，也是花了15min写完了。
2023-07-16 12:59:33
313
1
原创 Pay Less, Travel More flord+思维
去解决问题，我们可以发现并不可以直接解决问题，因为一条路径表示为前缀最小值的和，我们可以将题目转化为每一段只用第一条边的最长路径，即我们"加边",把新路径表示为第一条路径*两个点直接所经过最小边数，然后再用这写新边去跑一遍flord即可，时间复杂度。第二遍详细过程可解释为我们点1到点7经过了点1 、2、5、6、7,我们考虑直接用点1和点2之间的边去跑完所有路径，即dist[1][2] * 4是点1到点7的新路径，不难发现这是一个等价问题变换，因为我们正解后缀和一定要比我们当前路径的值小。
2023-03-30 20:52:09
382
原创 Educational Codeforces Round 111 (Rated for Div. 2) vp到学长打过的edu场了
vp日志罢了
2023-01-19 23:05:32
1486
原创 Educational Codeforces Round 141 (Rated for Div. 2) 赛时口胡思路(青大acmer训练日常）小上一波分
也算是上了一波分，口胡赛时思路
2023-01-12 21:12:30
90
原创 中国石油大oj 1368: 最大的数
题目链接可能是几年被石油大折磨的缘故，来刷刷题，遇到了一个看起来很少人过的题(3个人)，然后尝试了一下。题意很简单，给你nnn个数，在n−1n-1n−1个空隙里选择加号和乘号，可以形成括号，然后使得结果最大。首先一看，妥妥的思维题，然后我刚开始想了一个dp的思路，首先我们想一个简单的O(n2)O(n^2)O(n2)dp ， 首先我们可以选择连续是一段加上，所以我们得到一个方程式。f[i]=max(f[j]∗(s[i]−s[j−1]))f[i] = max(f[j] * (s[i] - s[j - 1]))
2022-06-30 23:12:54
293
原创 第十九届浙大城市学院程序设计竞赛EDisjoint Path On Tree题解
这道题赛时没想到正解，赛后补题wa了三发后，终于找到正解，来写一篇博文。还是考虑逆问题，求有多少个以该点为交点，然后求解即可。代码：#include <iostream>#include <cstring>#include <cmath>#include <algorithm>using namespace std ;const int N = 2e5 + 10 ;const int M = 2 * N ;const int mod =
2022-04-12 20:10:32
307
原创 CF 1646D Weight the Tree 树形dp
题目链接这道题拖了很长时间才去补，今天想起来做这道题这道题的题意是可以组成合法的点互不相邻，我的思路没有错误，但是赛时没有写出代码，现在想想也觉得可惜，我要是多想到一个度的条件，赛时可能就会过了orz 。首先前置芝士没有上司的舞会这道题和那个题几乎一模一样的代码，一样的推导过程，不过增加了限制，我赛时也是想出了雏形但是没有做出来。然后分析推导过程f(u,0)f ( u , 0 )f(u,0) 表示当前点不选的子树（包含自己） ， 可以选择的最多的点。f(u,1)f (u , 1)f(u,1)
2022-03-14 19:04:24
1001
5
原创 L3-029 还原文件 (30 分)
链接简单的爆搜，一点剪枝没有。#include <iostream>#include <cstring>#include <cmath>#include <algorithm>using namespace std ;const int N = 2e5 + 10 ;const int M = 1e4 + 10 ;const int K = 1e2 + 10 ;int path[K] , l[K] , H[N] ;int h[K][M
2022-02-20 18:29:30
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人