T1新的阶乘（factorial）线性筛出质数和每个数的最小质因数，然后直接算即可。T2博弈树（tree）结论：当且仅当起点为直径中心时，后手必胜。证明：先考虑只在直径上的博弈，如果起点在直径的一端，先手必胜，设直径长为\(len\)，如果在端点的下一个位置，先手可以移动\(len-2\)到对称位置，此时后手

链接：https://ac.nowcoder.com/acm/contest/88392/C这题考察的知识点是异或。关于异或，我们应该掌握以下知识点：1.两个相同的数异或的结果为0;2.0和任意一个非零的数异或的结果都是那个非零实数本身;3.a^b^c=a^(b^c)=(a^b)^c;4.d=a^b^c-->a=d^b^c;5.a^b^a=b;6.a^b=b^a.7.

老规矩，先放榜。打的还行。T1一眼想到按照字典序排序。然后想到了同学slay.one的号AAaz，于是想看看aaaz和aaa的顺序。不试不知道，一试吓一跳，萎了。然后想到特判，发现bbba和bbb又萎了。然后一瞬间想到哈希看到排序的恶心程度很像之前的一个ABC-F。突然发现按照那道

原题链接题解如果k+1是质数，且n+1内没有k+1的倍数，那么只需要一天否则只需要两天如果k+1不是质数，第一天产生的质数会在第二天布满所有数如果k+1是质数，那么k+1~2k+2之间一定有一个质数，也能布满所有数实施首先要判断k是不是质数\(O(\sqrt(n))\)恰好可

link比较常规的一道构造题，练习自己的构造水平。首先对于一条边\((u,v)\)，如果有边\((x,u),(v,y)\)，我们可以对\(x,y\)的距离不超过\(2\)的点集\(S_x,S_y\)进行求交\(S_x\capS_y\)，结果恰好就是\(\{u,v\}\)。我们枚举两条信息，对两个集合求交，如果结果为两个点，那么这两个

异或最大值，考虑线性基；树上路径问题，考虑点分治于是不难得到，在某一次分治的时候，处理lca为当前根的所有询问。具体地，求出每个点到当前根的线性基，然后对于一对点，暴力合并两个线性基（也就是两个向量组的并集的极大无关组等于两个向量组的极大无关组的并集的极大无关组）即可这道题目显然

看似很简单，但是这种现实情境的问题特别需要处理特殊情况，如不能出现剩余苹果为负数的情况等等。看到现实问题类型的题目都要想到这些问题。官方题解代码：#include<bits/stdc++.h>//万能头文件usingnamespacestd;intm,t,s;intmain(){ cin>>m>>t>>s; if(t==0)//特判t=0的

这道题线段树要维护的信息较多，我们在设计线段树存储的信息时，如果发现父节点的信息不能由字节的信息更新而来，而是需要从原数组中获取信息，那么就需要多设计线段树的成员变量，只掉其内部能够自洽，形成闭环为止。这道题pushup函数的设计非常巧妙，可以重点记忆学习。#include<iostream

更好的阅读这是一道找规律的题目。因为我个人习惯，以下部分使用从\(1\)开始的下标讲述。首先我们以\(1\)来说：发现在第\(x\)行\(y\)列的连通块是可以直接连到第\(1\)列的，所以很容易可以得出\(1\)到\(y\)列的连通块数量是\(2^y-1\)。接着，我们考虑再后面的情况：

CF718A解题报告题意给你一个长度为\(n\)的浮点数，最多四舍五入\(t\)次，求可以得到的最大值。注意：四舍五入之针对小数部分，不针对整数部分。输出时不能有前缀\(0\)，和后缀\(0\)。当最大的数变成整数了，就不输出小数点。分析根据题面，很容易想到要用贪心，只需要再加那么一

前置知识-因数和倍数（六年级及以上自行跳过）：\(n\divm=k\)，我们就说\(n\)是\(m\)和\(k\)的倍数，\(m\)和\(k\)是\(n\)的倍数。简单来说就是这样的：\(\text{被除数}\div\text{除数,余数为0}\)，那我们就说除数是被除数的因数，被除数是除数的倍数。前置知识-素数和合数（六年级及以上自

洛谷传送门CF传送门题意给你两个字符串\(a\)和\(b\)，你可以在\(b\)中删去尽量短的子段，使得\(b\)是\(a\)的子序列。求出最后的\(b\)。思路真是奇了怪了，这种题洛谷题解里竟然没有双指针的做法？首先考虑判断一个字符串\(b\)是否是另一个字符串\(a\)的子序列。这

总结t1数论题比赛时直接暴力50pts，正解就是exgcd，设不定方程\(ax+cy=1\),那么就变成了\(Z=Z^{ax+cy}=Z^{ax}*Z^{cy}=b^{x}c^{y}\)解出\(x,y\)，用逆元辅助快速幂解决复数情况即可t2比赛看到时以为是道大水题（这种样例真的一点指示性都没有），以为老师送每人100pts。实

准大三第一次打，之前因为觉得太难了就没打过蓝桥CB国三，天梯个人国三，XCPC铁中午到机房准备开始比赛下午13:50发现手机的监考小程序挂掉了，然后试图重进，一直到比赛开始都没进去比赛开始，其他人的客户端刷不出来题目，后来通知延期两小时举行，在机房看了下番没有午睡debuff第一题是di

SpecialJudge通常的ACM题目包括以下几项内容：题目描述(Description)、输入描述(Input)、输出描述(Output)、样例输入(SampleInput)、样例输出(SampleOut)，在后台则包括测试输入(InputData)和测试输出(OutputData)两项。在评测用户提交的程序正确与否时，系统会将样例输入和测试输

 这场，非常快落！是难得对中国选手友好的时间(17:05) A观察一下，发现在连续的___中插入^就好，然后特判一下首尾，发现很像小学奥数的那个植树问题哇(注意特判一下只有一个^#include<bits/stdc++.h>usingnamespacestd;voidsolve(){strings;cin>>s;intn=s.len

这里是猫猫军阀和它的小犬(也就是我，liyishui)一起在acm大陆游玩的记录。在我们想一起做的所有事情里，一起去骑行，爬雪山，露营，公益，写代码，为了小猫能攒够毕业学分一起参加数模，一起学习..有一天小猫说想陪我打比赛然后就有了后来:D Day1#牛客小白月赛70，小猫做了abc，我去看了篮球赛

引入一个小知识，稍微学一下其实prufer序列就是一种将带标号的树用一个唯一的整数序列表示的方法.（小知识prüfer是德语，所以应该读作/代码里应该写作pruefer）定义每

高斯消元就是上三角，然后再回代。高斯约旦消元就是消的时候直接变成对角线了，你选取当前主元，然后把其他的都消去这个元。一般来说就写后者。注意二者都要特判自由元，但常数

思路注意事项注意循环节是1,2，不是1,2,3（3/3=1）注意特判k==0的情况代码#include<iostream>usingnamespacestd;typedeflonglongLL;LLx,k;intmain(){ cin

题目（链接）给定一个包含非负整数的m x n网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例1：输入：grid=