题面解析前言，此处所述为\(O(n^2)\)算法，暂时未推出\(O(n)\)的算法，后续可能会更新。题意非常明白，不多赘述。我们去考虑单个位置的概率，维护每个人放在该位置对该位置期望的贡献。以这个思想作为切入点，我们思考，对于一个序列来说，如果它的长度是定的。设总人数为n，当前我们考虑

oj:https://gxyzoj.com/d/hzoj/p/P451概率与期望+hash+高斯消元声明一些东西，pre(S,l)表示串S的长度为l的前缀，lst(S,l)表示串S的长度为l的后缀一.对于所有串建立字典树，像「HNOI2013」游走一样高斯消元，时间复杂度\(O(n^3m^3)\)，预计50/70pts二.正解：显然，n项中，出现一个长度

n,m较小，同时又是区间问题，可以考虑区间dp。设定\(f[i][j]\)为只在i~j范围内操作的最大贡献，为了将操作表示出来可以设g[k][i][j]为在i~j内操作一次的包括k点最大贡献。通过这些可以推出：\(f[i][j]=max_{k=i}^jf[i][k-1]+f[k+1][j]+g[k][i][j]\)，这样一来两边的操作也不会冲突

题目列表前三题过水，第四题分类讨论两个端点之间的距离和所在位置是清醒或睡眠即可。E题意：一张图上有一些结点有保安，每个保安有不同的警戒度\(h_i\)，定义一个结点是安全的为这个结点可以到达一个保安\(x\)，且距离\(\leqx\)。问有多少个安全的结点。痛失第五题很简单的

一道不难的题，可是挑了好久也没调好！因为最开始写的代码太复杂了，一大堆嵌套括号，其中有一个ny写成了nx一直没发现。后来用新定义变量取代了那些复杂的用函数、"."和方括号表达出来的量，尽管并没有让程序更快，却让我一眼便发现了错误，直接改正，教训是代码不要有太多中小括号嵌套，否则很难排

本题用时：01:44:20.算法：BFS期间固然去逛了逛淘宝买了两个东西，但毕竟还是太久了。我因为忘记判断是否出界而浪费了好多时间，后来才半天想起来，这便是用了这么长时间的原因。之后提交代码只有六十多分，剩下的点TLE了，我马上反应过来是没判重，赶紧加了个判重。在这里，我没加判重是失误，但

对所有的串加特殊字符隔开，单串建立后缀自动机。然后将每个的fa边反向建树，对树dfs得到dfs序，对dfs序建立线段树。询问离线，每个询问拆成1-(l-1)和1-r。。。按端点排序，然后每次加入线段树，查询k对应的节点的子树和。。。#include<iostream>#include<queue>#include<stack>#include

AtCoderBeginnerContest305A-WaterStationProblemStatement题意：水站每\(5km\)设一个，给你一个\(N\)\(km\)的位置，问你离它最近的水站位置。Solution题解：模5在乘5,比较给出的点的左边和右边的点，取min#include<bits/stdc++.h>usingnamespacestd;intmain(){ int

A-WaterStation题目大意找到离给定的数最近的一个\(5\)的倍数输出即可。解题思路我们取这个数对\(5\)的上下界，也就是整数除以\(5\)再乘以\(5\)，以及这个数再加上一个\(5\)，比较这两数和给定数的距离即可。ACCode#include<iostream>#include<algorithm>#includ

https://atcoder.jp/contests/abc305/tasks_printE-ArtGalleryonGraph冷知识：md这题赛时没做出来/cy刚看到题：这是什么题啊，\(K,h\)都\(1e5\)能做吗/fn确实能做。考虑类似SPFA的操作。设\(a_x\)表示\(x\)还可以对距离最多为\(a_x\)的点产生贡献，然后就直接

A-WaterStation(abc305a)题目大意给定一个数字\(x\)，输出一个数字，它是最接近\(x\)的\(5\)的倍数。解题思路令\(y=x\%5\)，如果\(y\leq2\)，那答案就是\(x-y\)，否则就是\(x+5-y\)。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=long

思路挺自然的一道agc。首先发现删除完字符后的状态可以用一个三元组\((i,j,k)\)表示，其中\(i\)表示删除完之后只剩\([i+1,n]\)的后缀，\(j\)表示可以在后面插入\(j\)个\(0\)，\(k\)表示可以在后面插入\(k\)个\(1\)，显然不同的三元组能够得到的串是不同的，而一组三元组可

DP优化单调队列优化WatchingFireworksisFunCF372C#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;lln,m,d,i,j,k,l,r,ma,f[2][150005],g[150005],a[305],b[305],c[305];intmain(){ cin>>n>>m>>d; for(i=1;i<=m;i++)

A.MikeandFrog枚举。先是找循环，然后很容易得出一个两元一次方程，然后可以发现解也是有循环节的，所以最小的那个肯定出现在一定范围内，否则就后面也不可能出现。假设两个变量为x,y,系数分别为z1,z2。很显然，两者的最小公倍数便是一个周期，所以如果枚举x的话，只需要枚举到z2就可

这是一道差分约束求最长路的图的问题：通过已知的条件可以容易列出以下不等式：2*a1<=x1+x2<=2*a1+13*a2<=x1+x2+x3<=3*a2+23*a3<=x2+x3+x4<=3*a3+2       

题目：E-Souvenir(atcoder.jp)题解：首先这道题可以很容易看出来是求最短路。最开始自己是用bfs写的，出现了WA,TLE,RE等错误。因为对于每种情况会有Q次询问，如果每次询问都

关键用到了有向完全图的一些性质定理，还有就是缩点可以有两种理解：1.大的肯定可以，然后判断这个点可不可以，问一定可以的就行了，如果可以把win打死，那就一定可以(度数相同的点

 基于XC7Z020的AI人工智能可编程相机   一、产品概述   本产品为一款基于FPGAsoc的支持二次开发的智能相机平台，基于大量已有的图形

题意：有n个点，其中m个要放烟花。每个放烟花的点有属性b[i]，放的时间t[i]和位置a[i]。假设放烟花的时候你在位置x，那么可以获得快乐b[i]-|x-a[i]|。你走来走去地看烟花，起始位置

传送门二维树状数组板子题（大概？）只要再多开一维\(c\)来存储该点的权值就可以了。这里的树状数组\(a[i][j][c]\)表示以第\(i\)行，第\(j\)列为右下角，权值为\(c\)的点

设$K[x][y][z]$表示吃$z$的奶牛且该奶牛喜欢吃的区间在$x$至$y$之间。容易想到$K[x][y][z]$的转移方程$K[x][y][z]=\max(K[x][y][z],\max(K

考虑一个对子对\(A,B\)的贡献，如果\(x_1\ley_1,x_2\ley_2\)的一对点会贡献\(0,0\)或\(+1,+1\)，\(x_1<x_2,y_1>y_2\)会贡献\(0,+1\)或\(+1,0\)。设第一种对子最

https://www.papamelon.com/problem/305给你一个数N,只能用2的幂次求和组成,问总共有多少种方案.输入包含多组测试数据,输入以EOF作为结束标志.每组测试数据包含一个