pubgoso的博客

题目链接大意：给你一个n变形，一个长度n的排列，依次写在n个点上，每次割掉连续三个点组成的三角形。给你n-2次切割的三角形的三个顶点标号，求出这个排列，和切割顺序。思路：显然n-2个三角形的所有边必然包含 长度n的排列的相邻点（首尾相连）连边所构成的边集，且每条边必然只能出现一次。那么输入的时候把三角形所有的边的出现次数都统计一下，出现一次的即为我们需要找的边（长度n的排列的相邻点（首尾...

题目链接题意：给你长度n+1n+1n+1的一个010101串,下标[0,n+1][0,n+1][0,n+1] , 你从000出发，每次走的步数 的范围[1,m][1,m][1,m]，让你走到n+1n+1n+1，000的地方可以走， 111的地方不能走，使得步数最少的情况下，方案的字典序最小。输出这个方案。无解输出−1-1−1我们先用线段树维护出每个000走到终点最少多少步记为数组fff，然后从...

题目链接让你找一个数，使得这个数，可以被每个二元组的两个数中的一个数整除。先将第一个二元组的两个数质因数分解一下，分解的质数加入set中，然后，对剩下的n-1个二元组进行遍历，每次遍历到的二元组对s中的质数进行判断是否能整除。如果某个质数可以被n-1个二元组整除（两个数中的一个）。好浅显的思路，，，可是我就是没想到，，，哭辽，xyqnb mdhnb fyznb %大佬#include&lt...

题目链接题意：给你给无限长的序列AAA，让你求出∑i=lrAi\sum_{i=l}^{r}A_i∑i=lr​Ai​.思路：转化一下，即求∑i=1rAi−∑i=1l−1Ai\sum_{i=1}^{r}A_i-\sum_{i=1}^{l-1}A_i∑i=1r​Ai​−∑i=1l−1​Ai​。那么问题就好解决了，不断的倍增加上当前段的贡献，最后去掉多余的即可。#include<bits/st...

题目链接大意：给你一系列的数字，让你用若干个10,20,50,100的某个组合，可以组合出任意一个数字思路：xyqxyqxyq聚聚说这个是签到题，但是自闭一场我都不会做，呜呜呜分析一下，给你数字若个位数非零则显然无解。然后对有解的情况进行判断一下：我们来枚举10 20 50分别使用多少个。题解如下：然后就暴力判断是否可行，然后整百的部分直接用1美元代替即可细节见代码：#inc...

题目链接思路：设f[i][j]f[i][j]f[i][j]为范围在1-800内 模i为j的所有答案然后对每个修改操作直接改，然后如果x<=800的话直接更新一下f。对于每个询问操作，小范围直接输出f[x][y]，大范围直接暴力即可因为每次操作处理最多是800的所以复杂度可以保证#include<bits/stdc++.h> #define fi first#d...