一般来说，置顶的才值得看。

分析胜负的关键分析，胜负的关键在于总共可以进行的操作次数，将其记为k。k由两部分构成,k=k1+k2，将当前的总石子数记作A，当前堆数记作D。则k1=A, k2=D-1。可以发现，一般情况下，拿走一个石子和合并两个堆都只会让k减1，因为拿走石子是让k1减少1，而合并两个堆是让k2减少1。在这种情况下胜负态是无法改变的。即k为奇数时先手就是必胜，k为偶数时先手就是必败。因为每次k都只能固定地减少1，所以胜负态已经被锁定。但是这里有一个特殊的点，就是如果取走一个仅有1个石子的堆，会让k1和k2同时减少1

总之一个字，懒。

题意：记F[i]为i的质因子种数，求max⁡l<=i<j<=rgcd(F[i],F[j])\max_{l<=i<j<=r} {gcd(F[i],F[j])}l<=i<j<=rmax​gcd(F[i],F[j])首先可以想到F[i]的值一定很小，由题知区间范围最大是100W，Win+R敲入calc打开计算器算一下知道F[i]的值最大为8。（2...

这题的结论是a∗b−a−ba*b-a-ba∗b−a−b，但是我之前一直不理解为什么，于是现在来证明（玩）一下。条件：gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1先用比较通俗的语言讲解一下我的思路。不妨假设a<ba<ba<b我们固定着先不用a，然后只用b。那就可以跳到b,2b,3b⋅⋅⋅b,2b,3b···b,2b,3b⋅⋅⋅这些位置上。（也就是可以支付这...

我的思维···

中断可以简单地分为外部中断和定时器中断按键外部中断是外部中断中的一种，它的步骤是配置按键的GPIO配置中断线配置通道第一步配置按键的GPIO就是非常基础的操作。先定义一个初始化用结构体，然后使能你要使用的IO口的组号（即ABCD…）对应的时钟，然后给结构体赋值以后塞入GPIO_Init函数就可以了。static void Key_GPIO_Config(){ GPIO_Init...

回到家，匆匆吃过了晚饭，不自觉地坐到了电脑前。翻开笔记本，映入眼帘的是熟悉的Dev-C++的界面，还打开着一份代码——“割顶”。退役了，退役了。啊，我真的退役了吗。时间真是飞逝啊，三年OI一晃眼就过去了，我有点舍不得。原本以为，考完之后令人伤心愁苦的只会是怎样的花式爆零还是脑残失误，但是我却发现对OI的不舍才令我泪目。退役了。退役意味着以后我将不再有大把的时间可以花在OI上，不再能够沉浸在OI...

注意如果题目要求割点的个数的话，一定不能在tarjan算法中去统计，会导致单个点被重复统计多次，导致答案比实际多。应该在对所有点求完tarjan以后（因为图可能不是联通的），在记录每个点是否是割点的数组中扫描一遍去统计。#include&amp;lt;bits/stdc++.h&amp;gt;#define rep(i,l,r) for(int i=(l);i&amp;lt;=(r);i++)using names...

不知道为什么在map里面一边找一边删东西答案就会错呢？想不明白呀AC代码#include&amp;lt;bits/stdc++.h&amp;gt;#define rep(i,l,r) for(register int i=(l);i&amp;lt;=(r);i++)using namespace std;inline int read(){ register int sign=0,v=0; register ...

跳楼机的加强版。#include&lt;bits/stdc++.h&gt;#define rep(i,l,r) for(int i=(l);i&lt;=(r);i++)#define per(i,r,l) for(int i=(r);i&gt;=(l);i--)using namespace std;typedef long long ll;const int N=5e5+100;i...

第一次遇到这种数学题转化为图论的题目，与我一开始的想法相同，将其中一个变量与另外两个变量分离开来，便于处理。由于以前一直认为SPFA会被卡，所以使用了堆优化的Dijkstra，结果超时了，为什么呢？因为我们构造出来的图是一张很稀疏的图，在这种图上Dijkstra与SPFA比较是比较劣的。由于图是我们自己构造的，并不是什么专门用来卡SPFA的网格图等等，所以可以使用SPFA，一定不会超时。（打破了我...

本来是两个一个大根堆一个小根堆来解决的，然而STL选手（雾，星夜的蓝天）使用了multiset进行解决，没想到TLE了两个点，进行一番研究以后，他发现set+unordered_map=更快的multiset。为什么呢？在要插入时，使用unorderd_map来判断当前set中是否已经有该元素，如果有则不再进行插入，只在unorderd_map将其个数加一，反之则插入并加一。在删除元素时，从uno...

要注意边界啊我。。。QAQ，这玩意儿n可以等于1的，血的教训。。#include&amp;lt;bits/stdc++.h&amp;gt;#define rep(i,l,r) for(int i=(l);i&amp;lt;=(r);i++)using namespace std;const int N=40100;typedef long long ll;int n,phi[N],v[N],prime[N],...

注意：本博客并非写给欧拉函数的初学者，而是为已经学会欧拉函数的OIer们提供一点总结。方法一：根据公式求解单个数的欧拉函数值根据欧拉函数的通项公式φ(x)=xΠi=1n(1−1pi)\varphi(x)=x\Pi_{i=1}^{n}(1-\frac{1}{p_{i}})φ(x)=xΠi=1n​(1−pi​1​)通过对数x进行类似质因数分解的操作完成单个欧拉函数值的计算。复杂度Θ(x)\The...

错误点：1.质因数分解时，当当前素数的平方已经大于被分解数a，则停止循环，否则复杂度就不是/sqrta/sqrt{a}/sqrta。改进点1：在做筛的时候记录下每一个数最小的质因数是谁，分解的时候从这个数开始，可以很大地加快分解速度。改进点2：对n!做分解质因数有另外更加快速的算法，待学习。改进前：1100ms±#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;a

水题。#include&amp;lt;bits/stdc++.h&amp;gt;#define rep(i,l,r) for(int i=(l);i&amp;lt;=(r);i++)using namespace std;int n;int main(){ cin&amp;gt;&amp;gt;n; rep(i,2,n) if(n%i==0){ cout&amp;lt;&amp;lt;n/i; break; } return