Wflower的Blog //What are you waiting for?

由于今天考试一道题都没有AC，所以写这道题来增加自信。水博客，可以考虑不看。（传送门）题目大意依旧是Nim游戏，不过取得石子个数要求是斐波那契数列中的数字解题分析就是纯SG函数裸题，SG函数可以预先求，然后后面O（1）判断就行了。反正只是水博客的。#include<cstdio>#include<cstring>using namespace std;int x,y,z,f[1005],sg[

题目大意求∑i=LRφ(i)\sum_{i=L}^R \varphi(i)∑i=LR​φ(i)解题分析水题，前缀和构造，注意空间不要爆示例代码题目传送门#include&lt;cstdio&gt;using namespace std;typedef long long LL;const int maxn=3000005;int s,t,p[maxn];bool vs[max...

题目大意给出一个n个点n条边的图，有两种操作：1.Uptate x k d 将所有距离x距离不超过k的所有节点加d2.Query x k 统计所有距离x距离不超过k的所有节点n≤105,0≤k≤2n\le 10^5,0\le k \le 2n≤105,0≤k≤2解题分析基环树常用套路：将整个环当做一个根节点，然后建树。然后用BFS建树的时候可以得到一个进队列的顺序，称之为BFS序（相...

题目大意求f(n,m)=∑mi=0Cinf(n,m)=∑i=0mCnif(n,m)=\sum_{i=0}^{m}C_n^i， 多组数据。解题分析上莫队。如果已经求出了f(n,m)f(n,m)f(n,m)，那么如何求出f(n+1,m)f(n+1,m)f(n+1,m)和f(n,m+1)f(n,m+1)f(n,m+1)呢？f(n,m+1)=f(n,m)+Cm+1nf(n,m+1)...

题目大意给出一个n∗mn∗mn*m的网格，现要在网格中填入1，2，……，n∗mn∗mn*m，如果一个格子数比同行同列的数都大，那么就说这个格子占领了这行这列，求只有一个格子占满一行一列的方案数。解题报告因为n∗mn∗mn*m是最大的，所以他肯定占领一行一列，所以这样的话我们就必须保证其他的数都不能同时占领一行一列了。如果我们随便把n∗mn∗mn*m放在某个格子上，接下来放n∗m...

题目大意在玩CSGO的你有nnn把枪和mmm个弹匣，每把枪有一个威力SmiSmiS_{mi}，每个弹匣也有一个威力SsiSsiS_{si}，但是由于这个游戏神(che)奇(dan)的设定，所以枪和弹匣可能会出现一些奇妙的效果来增强威力，具体来说，每把枪和每个弹匣都有kkk个参数性x[1],x[2],..,x[k]x[1],x[2],..,x[k]x[1],x[2],..,x[k]，而一把枪和一...

题目大意给出字符串s，多组询问子串中本质不同子串个数。解题报告典型的后缀树/后缀自动机模板题，然而都不会，所以直接用hash。考虑枚举出一个子串出现在[L,R]，那么如果没有重复，所有包含着这个子串[L,R]的区间答案+1，但是如果出现了重复，那么就需要-1。但之前处理的时候有些区间已经去过重了，不能误删，这里可以在之前处理的时候用hash存储每个相同长度的子串，然后如果找到重...

一种好像之前做过这道题的感觉，然后发现……没用。题目大意你现在正在打一个游戏”Monster Hunter“，游戏中你在一个有nnn个节点的地图上，一共有n−1n−1n-1条双向边相连，初始时你在节点1上，初始HP值为XXX，节点2,3,…,n各有一个怪兽，要消灭第iii个怪兽需要aiaia_i点HP，在消灭第iii个怪兽之后又可以得到bibib_i的HP，消灭第iii个怪兽需要先把他和你...

（传送门）题目大意二维平面上给出n个横纵坐标都小于M的点，查找是否存在两组不同的点对，使这两对点对的曼哈顿距离相等。 N,M<=100000题目分析这道题很奇怪的一点就是给出了M，结合一下曼哈顿距离的特性就可以发现一共只有2M个曼哈顿距离，所以直接O(n2n^2)爆搜，因为根据抽屉原理，当你枚举出2M个点对都没有相同的时候，这时下一个点对无论有多大都一定在0-2M内，所以一定会出现一组解，这样的话

（传送门）题目大意给出一个无向图，求这个图的最小环（环上至少有两条边，每个点只能经过一次）。题目分析对于一个无向图，并不是像有向图那样先floyd扫然后查找f[i][i]最小值，但仍然可以用floyd来解决。 在枚举最外层k的时候，此时所有的最短路都没有k，那么可以找出含k的最小环。 先说明，在某个环上的最大点编号为最外层枚举的k,现在有两个点i,j与k直接相连，且，那么最大点编号为k，i,j,

题目大意定义f(x)=∑a=1+∞∑b=1+∞[ab∣x]f(x)=\sum_{a=1}^{+\infty}\sum_{b=1}^{+\infty}[ab|x]f(x)=∑a=1+∞​∑b=1+∞​[ab∣x]，求∑i=1nf(i)\sum_{i=1}^nf(i)∑i=1n​f(i)，n≤1011n\le10^{11}n≤1011解题分析嗯……转化一道就是求abc≤nabc\le nabc≤...