08 2022 档案
摘要：@ 游记部分 前言 在当天记录一下每一天，这样也许会真实具体一点。 Day0 前一天晚上做了一个梦，梦到自己突然回到了一年前，只记得梦里很害怕，但是醒来发现没有什么令人害怕的地方，真是神奇。 令人感慨的是前几天还是我写博客的5周年纪念日，不知不觉就五年过去了。 最开始进到学校一切正常，先去看了签名墙
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P2508 题目大意 一个在$(0,0)$的圆心，半径为$r$，求圆有多少个整点。 $1\leq r\leq 2\times 10^9$ 解题思路 设这个点为$(x,y)$，那么有$x^2+y^2=r^2$ $$x^2
阅读全文
摘要：前言 和学长学弟一起打的hdu多校，打的很菜没啥难题收录，因为难的我都不会做。 正题 hdu7152-Copy 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7152 题目大意 $n$个数字的序列$a$，$m$次操作，每次将一段$[l,r]$复制一份然
阅读全文
摘要：正题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7207 题目大意 一个序列$a$，和它相同的序列当且仅当能通过以下操作实现相同： 将$a_1$丢到$a_n$，其余的向前移动一位。 令所有$a_i=(a_i+1)%m$ 对于$n\in [1,N]$
阅读全文
摘要：正题 题目链接:https://uoj.ac/problem/751 题目大意 有一棵$n$个点的树，你每次可以选择一个边集，交互库会返回你所有联通块，要求这棵树。 $n\leq 2000$，操作次数不超过$14$。 或 $n\leq 131072$，操作次数不超过$20$。 解题思路 一个神奇的做
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1710B 题目大意 一个数轴，每个位置上开始时都有一个$a_x=0$，$n$次操作$p_i,h_i$对于所有位置$a_x$令其变为$a_x+\max(h_i-abs(p_i-x),0)$。 对于每个操作，求删除这
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1710C 题目大意 求有多少对$0\leq a,b,c\leq n$满足$a\ xor\ b,a\ xor\ c,b\ xor\ c$作为边长时能构成一个非退化三角形。 n以二进制形式给出 $1\leq n< 2
阅读全文
摘要：正题 题目链接:https://loj.ac/p/3320 题目大意 有一张$n$个点的无向完全图，每一条边是红色或者蓝色，对于每个点$s$求从这个点出发的一条尽量短的经过所有点的路径。 $1\leq n\leq 2000$ 解题思路 显然地猜测一下最短的长度肯定是$n$，说是找一条路径，实际上我们
阅读全文
摘要：正题 题目链接:https://loj.ac/p/2788 题目大意 给出$n$个点$m$条边的一张图，求它的所有割边。 $1\leq n\leq 10^5,1\leq m\leq 6\times 10^6$，内存限制16MB 解题思路 我们存不下所有的边，但是$n$很小。一个朴素的想法是我们搞出一
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1427F 题目大意 有一个$1\sim 6n$的序列，两个人轮流操作，每次取走连续的三个数字。 现在给出先手取走的数字集合，要求构造方案。 保证有解 $1\leq n\leq 200$ 解题思路 我们给先手取的颜
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1286E 题目大意 定义一个字符串$s$的权值为对于每个$s_{L\sim R}=s_{1\sim R-L+1}$的区间，会产生$\min_{i=L}^Rw_i$的贡献。 现在开始时$s$为空串，$n$次往$s$
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1534F2 题目大意 有一个$n*m$个网格，有的网格上有沙子，一个沙子被刷新后会下落到底并且刷新沿途中四周四连通的沙子，你可以选择一些沙子手动刷新。 现在要求第$i$列至少有$a_i$个沙子下落，求至少手动刷新
阅读全文
摘要：正题 题目链接:https://uoj.ac/problem/750 题目大意 给出$n$个数字和一个$p$，保证$2^n> p$。现在要求一个序列$w$满足$w_i\in[-1,1]$，使得$\sum_{i=1}^nw_ia_i\equiv 0\pmod p$ $1\leq p<2^n,1\leq
阅读全文
摘要：正题 题目链接:https://uoj.ac/problem/749 题目大意 如果有序列$a$，你每次取走一个数字后然后这个序列最前面的数字会被别人取走，直到序列为空。此时$f(a)$表示你最大能取走的权值和。 给出一个长度为$n$的序列$a$，$q$次询问区间$[l,r]$，求$f(a_{l\s
阅读全文
摘要：正题 题目链接:https://uoj.ac/problem/748 题目大意 有一个长度为$n$的$01$序列，然后$t$次插入一个$0$和一个$1$，要求$0$在$1$前面，求最终能得到多少种本质不同的串。 $1\leq n,t\leq 300$ 解题思路 我们考虑一个$n+2\times t$
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2382 题目大意 询问在$[L,R]$中选取一个或多个数，将它们按位或后能得到多少种不同的结果。 $1\leq L\leq R<2^{60}$ 解题思路 我们先把高位的$L$和$R$都有的$1$都删除，因为它们之
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P8352 题目大意 给出一棵树，每个点的权值是$[1,k]$之间的一个数，对于$i\in[1,nk]$求令这棵树的最大独立集权值为$i$的方案数。 $1\leq n\leq 1000,1\leq k\leq 5$ 解
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2366 题目大意 有一个长度为$2n-1$的序列$a$，你可以将其重新排列，定义$b_i$为$a_{1\sim 2i-1}$的中位数。 询问有多少种不同的可能的$b$序列。 $1\leq n\leq 50$ 解题
阅读全文
摘要：正题 题目链接:http://pjudge.ac/problem/21651 题目大意 有一个$1\sim n$的排列，每次你可以询问 $i$和$j$的大小关系 $i,j,k$的中位数 现在要求在$2$次$1$操作和$2n$次$2$操作内得到这个排列。 $50\leq n\leq 5\times 1
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2377 题目大意 有两棵树$T_1,T_2$。$T_1$树上的边开始时都是蓝色的，我们每次选择一条蓝色边路径$(x,y)$，然后删掉路径上一条边，连接一条$x$到$y$的红色边。 要求最后所有都是红色边的情况下能
阅读全文
浙公网安备 33010602011771号