A读错题了，真唐。注意到是电性只和移动方向有关系，但是我们需要考虑虚实。将其变为不交换，只变化属性，那么\(x\to\leftarrowy\)只是属性变为碰撞球属性的相反属性。因此我们考虑向左移动的球撞到一个向右移动的球后有什么变化，不妨设向右移动的球的树形分别为\([c_0,\dotsc_k]

有点意思的黑题。\[\begin{aligned}{}&\sum_{i\bmodm\=\r}^{n}\rm{popcount}(i)\\&=\sum_{i=0}^{\lfloor\frac{n-r}{m}\rfloor}\rm{popcount}(im+r)\\&=\sum_{i=0}^{\lfloor\frac{n-r}{m}\rfloor}\sum_{j=0}^{\log(im+r)}

前言Englishversionofthiseditorialisprovidedafterthesamplecode.题意简述本题为交互题，你需要猜\(t\)个\([0,2024]\)间的非负整数\(x_1,x_2,\ldots,x_t\)，可以询问最多\(15\)次，每次询问形如“给定一个大小为\(N(1\leN\le2025)\)的集合\(S\)满足\(S\)

题目链接：P4715【深基16.例1】淘汰赛-洛谷|计算机科学教育新生态题目难度：普及 刷题心得：本题是我二刷，之前第一次刷是在洛谷线性表那个题单，当时印象深刻第 一篇题解是用的树来做，当时我不屑一顾（觉得花里胡哨），现在我开始刷树的题目着字分析，第一次学习到线性树的用法现

1. 模块解析失败错误示例：Failedtoresolveimport"some-module"from"src/main.js".Doesthefileexist?解决方案：确认模块名称拼写正确。确认模块已经安装（通过 npminstall 或 yarnadd）。检查路径是否正确，确保相对路径或绝对路径指向正确的文件。2. Composi

一道线代题目：练习如何使用Latex表示矩阵将n元二次型(f(x)=X'AX)化为一次因式的乘积，其中[A=\begin{pmatrix}1&2&3&\cdots&n\2&3&4&\cdots&n\3&4&5&\cdots&n\\vdots&\vdots&\vdots&\q

文章目录概要Schnorr聚合签名概要数字签名是Bitcoin的基本加密构建块，用于验证交易的有效性。当用户向Bitcoin主网提交交易时，数字签名用于满足以下三个关键功能：真实性：数字签名验证用户的身份和交易中包含的资金来源，以确保只有相应私钥的所有者才能授权使用相关资金。

MyBlogs[ABC367G]Sumof(XOR^Kor0)考虑求出\(ans_i\)表示选了\(m\)的倍数个数，异或和是\(i\)的方案数再统计答案。先考虑\(m=1\)怎么做。相当于是\(ans_i=[x^i]\prod_j(x^0+x^{a_j})\)，这里的乘法是异或卷积。如果直接xor-FWT复杂度不如暴力。令\(F_i(x)\)表

题解：P9256[PA2022]Muzykapop2题目传送门题目重点从前往后比较，和数字比较一样，如：12345<12445。如果一个串是另一个串的前缀，那么不是前缀串的那个字典序小。题目思路我爱贪心贪心就行了，每次让x增加1，找出1的个数来实现。要求序列是字典序最小的，因此每次选择尽可

汉明码的精髓在于，既然你无法分辨更改检验位的情况，就把检验位放到冲突的位置，消掉那一位位运算的性质：a+b=(a|b+a&b)\(a\oplusb\oplus0\)+\(a\oplusb\oplus(111…11)\)=111…11其实D题才是最简单的题目，比赛的整体难度低于省赛，明年还参加的话开场或许可以考虑和队友分工增进

背景罚了一发，太菜了。为什么我终于有时间的时候她要考试？题意给你\(n,m\)，问\(\sum_{i=0}^{n}popcount(i\&m)\)。其中\(\&\)代表位运算，\(popcount\)代表一个数字二进制下\(1\)的个数。分析两个数字在二进制下根据数据范围有\(60\)位。所以我们考虑每一位对答案的贡

D-MaskedPopcounthttps://atcoder.jp/contests/abc356/tasks/abc356_d 思路对于m的所有为1的bit位置，统计0~n中所有对应对bit位置中1的个数，如何统计呢？观察如下bit位表：从右向左第一位循环节为 01从右向左第一位循环节为 0011从右向左第一位循环节为 0

#include<bitsstdc++.h>#definelllonglong#defineN100005#definemod998244353usingnamespacestd;llsum_b[N],sum_p[N],p[N],a[N],sum;voidf(lly){llx=y,t=1,s=1;while(x){if(x%2==1)a[t]=1;x/=2;

Portal:https://atcoder.jp/contests/abc347/tasksABC347只过了\(A,B\)，再创新低，。。。遂来补题C-IdealHolidays题意简述输入\(n,a,b,d_1,d_2,…,d_n\)，表示在Atcoder国每周分为\(a\)天休息日和\(b\)天工作日，现在有\(n\)个事件，第\(i\)个事件落在第\(d_i\)日。我忘了今天是这

CF1936/1937B考虑计数只需要找到最后一个拐点和第一个拐点。C可以先花\(n\)次找到最大数，然后找一些位置\(j\)使得\((p_i=n-1)|p_j\)最大，最后找到最小的\(p_j\)。考虑为啥是对的，因为得让异或最大，而且是排列，所以其中一个取最大不劣。然后找另一个能尽量填补0的位置的数。

2/3经典不会D，开摆abc怎么G放树套树的板子啊，还是超级削弱版split+merge>>rotate+splay2/2__builtin_popcountll也能longlong__builtin_popcount只能处理int，longlong要__popcount，但要c++202/1我的水平：蓝色的ds绿色的dp红色的贪心（小粉兔半夜直播打原神（

在学校的第一天。上午下午卷了昨天讲的《数论》，感觉收获很多啊，抽象的计数题也见了一大堆

blog。剩下几分钟的时候胡出来了，但是时间不够，痛失AK/dk。\(N\le22\)，显然状压DP。\(dp_s\)表示确定\(s\)集合的元素所需的代价（这些元素都放在最前面）。确定了\(s\)后，发现会有\(\operatorname{popcount}(s)\)个元素堆在前面，那么枚举\([L,R]\)接在后面，也就是\([\opera

C很久没见到过这么清晰的讲题人了。我们先来考虑一些边界情况。全是\(0\)时这个时候其实就是划分成至少\(k\)段的方案数，组合数计算即可。答案大概为\[\sum_{i=k-1}^{n}\binom{n-1}{i}\]存在前导零长度大于等于\(k-1\)时例如001111想分成至少\(3\)段，发现

目录2023.10.23P9755[CSP-S2023]种树ABC304ExConstrainedTopologicalSort2023.10.24AGC019EShuffleandSwapAGC017FZigzagCF1827EBusRoutes2023.10.25P8426[JOIOpen2022]放学路（SchoolRoad）P6790[SNOI2020]生成树P9333[JOISC2023Day2]Council2023.10.23CSP

CF传送门首先考虑没有选出的数互不相同的限制。设\(f_m\)为选出\(m\)个\(\in[0,n]\)的数，异或\(\text{popcount}=k\)的方案数。可以考虑枚举这\(m\)个数和\(n\)的\(\text{LCP}\)（要求后一位为\(1\)），然后钦定一位为\(1\)来满足\(\text{popcount}\)的限制。那

20230924NOIP#14总结时间安排8:10~8:35看题，\(B,D\)看完没一点想法先放放。8:35~9:20写\(A\)的前两档和\(C\)的第一档。9:20~9:40瞪出来了\(A\)的正解写了。（但是因为没判\(-1\)导致\(100\Rightarrow30\)9:40~10:00写\(B\)的第一档。10:00~11:55觉得\(B,

目录DescriptionSolutionCodeDescription在此题中，对于一个数\(x\)，若\(\texttt{popcount}(x)\geq3\)（即\(x\)在二进制下\(\texttt{1}\)的个数大于等于三时），那它是非法的，否则其为合法的。给定\(T\)个数，如果当前的数\(x\)是非法的，则输出No,Commander,否则输出第一个大于

《正解分块+FFT跑1min，__builtin_popcount暴力跑10s》《没人写正解，CF也不卡》思路正解：分块+FFT乱搞：__builtin_popcount首先我们知道哈明距离可以用一种\(O(|字符集||S|)\)的算法求。具体考虑枚举字符集中的每一个字符，将两个串中是该字符的位置看作\(1\)，不是该字