- 2024-10-29P9994 [Ynoi Easy Round 2024] TEST_132
题意给定平面上\(n\)个点,保证两两横纵坐标不同:对于所有横坐标为\(x\)的点,权值\(v_i=v_i^2\)。询问所有纵坐标为\(y\)的点的权值之和。\(n\le10^6\)。Sol根号分治,考虑对于所有横坐标相同的点分组。对于修改操作,若当前修改的组大小\(\leB\),那么直接暴力修
- 2024-10-292024.10.29 test
A已知\(n\)边形的一个三角剖分,你可以进行若干次“城市建造”操作,可以选择三个点并新建一个点为这三个点的内心并连边。构造方案,使得城市建造次数最少,且新图可以划分为两棵树。只需要进行一次城市建造操作,就可以使边数变为\(2n\),点数为\(n+1\),显然即可划分。考虑取出一个三
- 2024-10-29NOIP模拟赛 #2
#1不想理会。A给定\(n\)个点和\(2n-3\)条边,这些边形成了一个凸\(n\)边形以及其三角剖分。你可以任意选择三个点,建立一个新的点以及其连接这三个点的边。最小化新建的点数,使得存在一种把最终的图拆分成两个边集无交的生成树的方案。通过交互来新建节点,并返回构造的方案
- 2024-10-29Educational Codeforces Round 171 (Rated for Div. 2) 题解(A-C)
EducationalCodeforcesRound171(RatedforDiv.2)题解(A-C)这场ABC全都犯病了(悲伤)目录EducationalCodeforcesRound171(RatedforDiv.2)题解(A-C)目录A.PerpendicularSegmentsB.BlackCellsC.ActionFiguresA.PerpendicularSegments大意给你一个
- 2024-10-29一些题目
一些最近刷到的好题,还有一些没见过的处理方式。原题:FunctionQuery定义\(f(x)=(x\oplusa)-b\),其中\(a,b\)是给定的参数。给定\(n\)个变量,\(x_1,x_2,x_3,\dots,x_n\),给出\(q\)组询问,对于每组询问,给定\(a,b\),请你输出一个\(i\),满足\(i\in[1,n)\),且有\(f(x_i)\times
- 2024-10-292024.10&11 总结
图论【LuoguP8428】Pastiri题目描述给定一棵\(N\)点的树,点编号为\(1\)到\(N\),现在在\(K\)个点上有羊,你的任务是在树上分配一些牧羊人。这些牧羊人很懒,只会看管离他最近的羊。当然如果有多个离他最近的羊,那么他会都看管。当然,牧羊人可以和羊在同一个点上,但这样牧羊
- 2024-10-28不做行变换证明矩阵的行秩等于列秩
设\(A\inM_{m\timesn}(\mathbbF)\),令\(r=\dimR(A),s=\dimC(A)\).不妨设\(A\)的基行为前\(r\)行,令\(\tilde{A}\)为截取\(A\)的前\(r\)行所得矩阵,令\(t=\dimC(\tilde{A})\),不妨设\(\tilde{A}\)的基列为前\(t\)列.任取\(1\lek\len\),则存在\(\l
- 2024-10-28AcWing 802:区间和 ← 离散化
【题目来源】https://www.acwing.com/problem/content/804/【题目描述】假定有一个无限长的数轴,数轴上每个坐标上的数都是0。现在,我们首先进行n次操作,每次操作将某一位置x上的数加c。接下来,进行m次询问,每个询问包含两个整数l和r,你需要求出在区间[l,r]之间的所
- 2024-10-27CF1738F 题解
blog。duel的时候对上了脑电波很快过了,记一下这种我本来完全不会的题。肯定是搞掉平方。把\(n_c\)移到左边:\(\dfrac{\sum\limits_{u\inS}deg_u}{|S|}=\text{平均数}\le|S|\)。然后直接放缩左边,于是一个充分条件是:\[\max\limits_{u\inS}deg_u\le|S|\]考虑构造合法解。
- 2024-10-27Sakurako and Kosuke
SakurakoandKosuke题面翻译题目描述Sakurako和Kosuke在数轴上用一个点玩游戏。这个点初始在数轴原点。二人轮流操作,Sakurako先。在第iii次移动,玩家将这个点向
- 2024-10-27Sakurako‘s Field Trip
Sakurako’sFieldTripEveninuniversity,studentsneedtorelax.ThatiswhySakurakosteacherdecidedtogoonafieldtrip.Itisknownthatallofthestudentswillbewalkinginoneline.Thestudentwithindex
- 2024-10-27P2251 质量检测
题目大意给定长度为\(N\)的数组\(A\),定义数组\(Q\),\(Q_i=\min{\{A_1,A_2,\cdots,A_i\}}\)。对于每个\(i\left(1\lei\leN-M+1\right)\),输出\(Q_{i}\),\(M\)是给定的常数。样例输入104165695131420812输出5555588解决方法发现题目是要获取每
- 2024-10-25G. Sakurako and Chefir
G.SakurakoandChefirGivenatreewith$n$verticesrootedatvertex$1$.WhilewalkingthroughitwithhercatChefir,Sakurakogotdistracted,andChefirranaway.TohelpSakurako,Kosukerecordedhis$q$guesses.Inthe$i$-thguess,heassumesthat
- 2024-10-252024.7.9
2024.7.9T1题面Alice和Bob在玩一个游戏:有一个由正整数组成的集合\(S\),两人轮流从中选数,Alice先手。每次一个人可以从当前集合中选一个数\(x\),把\(x\)以及\(x\)的所有在集合中的因数从集合中删除,注意x必须在集合中。当一个人无法选数(也就是集合为空)时这个人就输了。
- 2024-10-252024.7.11
2024.7.11T1题面\(1\len\le10^6\)题解排序后贪心选择后缀T2题面给定序列\(a_{1\simn},b_{1\simn}\)对\(b\)区间加,维护\(\sum_{l=1}^n\sum_{r=l}^n(\sum_{i=l}^ra_i)\times(\sum_{i=l}^rb_i)\mod(10^9+7)\)题解可以看出原式一定可以化为\(\sum_{i=1}^n\sum
- 2024-10-252024.7.10
2024.7.10T1题面请构造一颗有\(a\)个度数为\(1\)的点与\(b\)个度数为\(3\)的点的树,无解输出\(0\)\(a,b\le200\)题解先满足\(3\)度点,再满足\(1\)度点即可T2题面给定一个\(n\)个点\(m\)条边的有向图,便有边权\(w\),请找一条从\(1\)到\(n\)的路径,使得
- 2024-10-25HCI_LE_Read_Advertising_Channel_Tx_Power(0x0007)命令全面解析
目录一、命令概述二、命令格式2.1.HCI_LE_Read_Advertising_Channel_Tx_Power命令一般格式2.2.示例格式2.2.1.命令示例2.2.2.响应示例 三、返回参数说明3.1.状态码(Status)3.2.传输功率等级(Advertising_Channel_Tx_Power_Level)四、命令执行流程4.1.命令准备
- 2024-10-25线性基中的异或 min/max 研究
引子:qoj1168。引子需要的前置知识:P4151。简要题意给定\(n\)个点\(m\)条边的无向联通图\(G\),边有边权。其中\((u,v)\)的距离\(d(u,v)\)定义为\(u\tov\)的最大\(\text{xor}\)路径。\(q\)次询问\(l,r\),求\(\bigoplus\limits_{l\lei<j\ler}d(i,j)\)的值。\(1
- 2024-10-24wqs二分
感觉一般可能要严谨证明的话还是有点麻烦,不如直接打表,或者先老实WA一发来的快一般题目会有选恰好k个/次这样的限制大致就是通过二分斜率,然后通过dp,或者贪心计算出最大/最小值,然后通过判断这个最大/最小值对应的选的个数来调整需要注意的是,我们计算的相当于是截距,还要+/-kl才
- 2024-10-24数学数论专项练习 day 60
linkA显然只需要考虑质因子。首先\(k\)只有一个质因子可以特判,有两个可以exgcd有三个及其以上那么最小的一个\(\le10^5\),同余最短路即可。B考虑一个序列$\lbracex|x=a_ib_i^t,t\in\mathbb{N}\rbrace$,对于一个质因子提出了怎样的限制?设\(a_i,b_i\)在质因数\(p\)
- 2024-10-24CSP模拟赛 #44
2024最后一场CSP模拟赛。A给定\(x,k\),求最小的\(y\)满足\(y\gex\)且除了\(k\)个数位,其他数位均相同。\(1\len\le10^{17},\0\lek\le1\)暴力枚举。B给定\(n\)个三元组\((a_1,b_1,c_1),\dots(a_n,b_n,c_n)\),每个数\(\in[0,9]\)。求有多少种排列三元
- 2024-10-24关于模数
关于模数对于模数\(p\)\(p=998244353\)则是一个可以使用NTT的问题\(p>10^7,p\in\mathbbP\)则是一个可以使用除法的问题\(p>10^7,p\not\in\mathbbP\)则是一个不能使用除法的问题\(p=2^{64},p=2^{32}\)则是自然溢出,且可能出现取模后一定等于\(0\)的性质。
- 2024-10-242024.7.2
2024.7.2T1题面总共\(n\)个数与\(m\)个限制,第\(i\)个限制给定\(k_i\)个数,表示这些数两两不能分为一组,问最少可以分为几组。\(1\lek\len\le10^5,1\lem\le4\)题解把每个人的参赛情况用一个\([0,15]\)中的整数\(s\)表示,再按照\(\operatorname{popcount}(s)\)
- 2024-10-232024.6.29
2024.6.29T1题面给定一个序列\(a\),从中若干个数,第\(i\)个元素有\(p_i\)的概率被选中,每个元素是否被选中之间是相互独立的。如果\(b\)的异或和为\(s\),称它的权值为\(s^2\),求\(b\)的权值的期望。答案对\(10^9+7\)取模。题解因为是异或操作,我们可以转到二进制
- 2024-10-232024.6.27
2024.6.27T1题面给定一个正整数序列\(a_{1\simn}\),以及一个正整数\(P\),求有多少的三元组\((i,j,k)\)满足:\(1\lei<j<k\len\)\(P=a_i\times2^{\lfloor\log_2a_j\rfloor+\lfloor\log_2a_k\rfloor+2}+a_j\times2^{\lfloor\log_2a_k\rfloor+1}+a_k\)\(多