- CSP-J 2021 初赛试题解析（第三部分：完善程序（2））
完善程序二完整程序代码#include<iostream>usingnamespacestd;structpoint{intx,y,id;};boolequals(pointa,pointb){returna.x==b.x&&a.y==b.y;}boolcmp(pointa,pointb){returna.x!=b.x?a.x<b.x:a.y<b.y;}......
- BZOJ2961 共点圆
小学数学题题意进行转化：询问点\((X,Y)\)，是否满足\(\forall_{i\inS}(X-x_i)^2+(Y-y_i)^2\lex_i^2+y_i^2\)。简单化简一下得到：\(X^2+Y^2\le2Xx_i+2Yy_i\)。也就是要维护\(2Xx_i+2Yy_i\)的最小值。\(2Xx_i+2Yy_i<2Xx_j+2Yy_j\)\(=X(x_i-x_j)<Y(y......
- AT_arc170_b 的题解
（一）因为\(a_i\)较小，那么可以对每一个\(i\)，求出它右边离他最近的值为\(j\)的位置。枚举左端点和中间那个数\(a_j\)，那么可以求出最小的\(k\)。这样就求出了每个左端点可以取到的最小的\(k\)，记为\(b_i\)再从右到左\(b_i=\min(b_i,b_{i+1})\)。（二）AC代码。#include<bi......
- AGC041D Problem Scores 题解
在分值不降的条件下，要使任意一个大小为\(k\)的子集\(S\)内题目的分值之和少于任意一个大小为\(k+1\)的子集\(T\)内题目的分值之和，容易发现只需要取\(S\)为后\(k\)道题目，\(T\)为前\(k+1\)道题目时满足限制即可。换而言之，只需要对满足\(a\)的每一段长为\(k+......
- P7075 [CSP-S2020] 儒略日 题解
P7075[CSP-S2020]儒略日题面：题目描述为了简便计算，天文学家们使用儒略日（Julianday）来表达时间。所谓儒略日，其定义为从公元前4713年1月1日正午12点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴......
- AT_ddcc2017_final_d なめらかな木 题解
首先考虑暴力DP，设\(f(i,v_1,v_2,now)\)为已经将前\(i\)个数填入，\(i\)填在\(v_1\)，\(j\)填在\(v_2\)点，已经填完点的状态是\(now\)（状压一下存在一个longlong里）的方案数。转移时直接枚举下一个点暴力转移，只需要保证新的点没有被访问过，并且填上新点后，\(v_1\)的所有邻接......
- Luogu P4425 转盘 题解 [ 黑 ] [ 线段树 ] [ 贪心 ] [ 递归 ]
转盘：蒟蒻的第一道黑，这题是贪心和线段树递归合并的综合题。贪心破环成链的trick自然不用多说。首先观察题目，很容易发现一个性质：只走一圈的方案一定最优。这个很容易证，因为再绕一圈回来标记前面的和等前面的标记完之后继续走是等价的，并且再绕一圈甚至可能更劣。于是，我们只用走......
- 题解：P9938 [USACO21OPEN] Acowdemia II B
前言：原来的tj干了一堆什么建图啊之类的，但其实不要这么复杂。注：下文中\(n\)是各成员名字列表。从\(K=1\)开整。如果情况是\(n_i<n_{i+1}<\cdots<n_j\)，那么显然，咱就不知道关于成员\(n_i,\cdots,n_j\)的相对资历的信息。也许所有这帮成员都做出了相同的贡献。......
- AWTF2024A Moving Slimes 题解
发现史莱姆不合并也不会影响答案，所以就不用考虑合并了。这样处理之后，史莱姆的移动可以看作是受到与其不在同一位置的史莱姆的吸引所完成的，每只史莱姆可以给其他史莱姆一个单位的吸引力。因为每只史莱姆提供的吸引力是恒定的，所以考虑把吸引力放在它们的重心上，设\(pre_i\)表示坐......
- 历年CSP-J初赛真题解析 | 2016年CSP-J初赛阅读程序（23-26）
学习C++从娃娃抓起！记录下CSP-J备考学习过程中的题目，记录每一个瞬间。附上汇总贴：历年CSP-J初赛真题解析|汇总_热爱编程的通信人的博客-CSDN博客#include<iostream>usingnamespacestd;intmain(){intmax,min,sum,count=0;inttmp;cin>>tmp;......