摘要：###思路 这道题明面上是道紫题，但是洛谷的P4145是和GSS4完全相同的一道题，而P4145是蓝题（众所周知洛谷的评分不太准）。 这道题除了一个区间对每个数开方的操作，其他都与线段树模板无异。那么如何实现区间对每个数开方的操作呢？ 很显然，直接想是很难想出来的，而事实上这道题也没有什么可以用的特 阅读全文

摘要：###思路 对于这道题，我们从题目里可以知道，蓝色代表的方块为0，红色代表的方块为1。按照题目要求，如果换一种说法，那就是对于一个2*2的方格，其中1的个数必定有奇数个，这样的话，每个方格里的所 有数的异或和必定为1（00=0 , 10=1 , 1^1=0）。那么对于每一个格子$a(i,j)$，都有 阅读全文

摘要：###思路 （这个题当时去qbxt的时候hzwer讲过）。这个题其实涉及到一些新的知识，叫做点双连通分量（概念很简单，就是在一张连通的无向图中，对于两个点u和v，如果无论删去哪条边（只能删去一条）都不 能使它们不连通，我们就说u和v边双连通）。 这个题就是点双模板+组合数学。点双模板一会儿代码里会有 阅读全文

摘要：###题目背景 这是一道签到题，别被这个标题吓着…… ###题目描述 给定$n,m$，求有多少个正整数$x$，使得$x^m\leq n$ 。 ###输入格式 一行两个正整数$n,m$ 。 ###输出格式 一个整数表示正整数$x$的个数。 ###思路 1.数学方法 由于题目要求$x^m\leq n$， 阅读全文