ssdfzhyf

摘要： 题目链接 https://vjudge.net/contest/418216#problem/J 这道题也是$Burnside$计数问题，我之前也写过一篇讲$Burnside$的博客，链接如下 https://www.cnblogs.com/ssdfzhyf/p/14533929.html 这道题说 阅读全文

摘要： 题目链接： https://vjudge.net/contest/423678#problem/B 题目研究的染色问题是$Burnside$的经典问题，其中对于手环的旋转、翻折、颜色的整体变化都属于置换的范畴，可以使用置换群研究，我们把这3种操作作为生成元产生一个置换群$G$ 之后利用数学化的描述方 阅读全文

摘要： 题目链接： https://vjudge.net/contest/416227#problem/C 这个题要求$\sum_\sum_[i&j==0]\lfloor\log_{2}(i+j)+1\rfloor$ \(0\le X,Y\le1e9\) 然后有$T$组数据，\(T\le 1e5\)，限时$ 阅读全文

摘要： 题目链接： https://vjudge.net/contest/416227#problem/B 给定扫雷地图A,B，让你改变B中的某些方格，使总共的数字和与A中一致，且改动次数不超过总格数的一半。 我们可以换一个角度理解数字和： 我们可以把相邻的格子（相邻指的是有共同的端点）间连无向边，边上有权 阅读全文

摘要： 题目链接： https://vjudge.net/contest/416227#problem/I 这个题要分2种情况讨论 1.m=1 按照题目的意思，由于只有一条直径，不会在圆心产生交点，中间的原点是不存在的，所以任意两个点间走线段即可，可以推一波公式，也可以枚举 2.m>1 由于这个图是旋转对称 阅读全文

摘要： 做题一定要把计算复杂度算明白，其次就是空间复杂度 https://vjudge.net/contest/418609#problem/G 题目大意： 在平面上给定了n个点，然后有m个操作 1.在(x,y)增加一个点，权值设为w(保证原来是空的) 2.把(x,y)的点删掉(保证原来有点) 3.以(x, 阅读全文

摘要： 题目链接： https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A1428 给定$n$个非空字符串$s_1,s_2,...,s_n$，你需要给每个字符串截取一个非空的后缀$suf_1,suf_2,...,suf_n$，并且按照顺序拼接，求字典 阅读全文

摘要： 题目链接： https://vjudge.net/problem/HDU-6428 这个题题意没啥好说的，求 \(\sum_{i=1}^A\sum_{j=1}^{B}\sum_{k=1}^{C}\varphi(gcd(i,j^2,k^3))\) \(1\le A,B,C\le 1e7\) 按照这个题 阅读全文

摘要： 链接： https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A1429 这个题的题意很长，概括一下要点： 有若干个机场，它们的名字仅有英文字母组成，且不超过10位。这些机场一定包含"Xian","Qingdao","Pudong","Hong 阅读全文

摘要： 随机游走问题 随机游走问题：在一个图中，有一个棋子。它初始在某一个点上，然后开始移动。当它在$u$点时，可以移动到相邻的$v$点（相邻指两点之间存在一条边），它的概率是$P_{u,v}\(，而且\)\sum_{v,v与u相邻},P_{u,v}=1$。那么我想知道从一个点出发，第一次到达另一个点平均要 阅读全文