摘要：
题面： 传送门 题目描述： 题意很简单：在一个N*M的矩阵中(N行M列)，问是否可以：每行选一个整数，使他们的异或和大于0。如果不可以，输出"NIE"；如果可以，输出"TAK"，并输出选择的整数。 题目分析： 这道题刚开始想直接暴力，但看到复杂度竟然是O(500^500)，就怂了😭。到后面仔细观察 阅读全文
摘要：
题面： 传送门 题目描述： 给出有n个节点的树，整数k。题目要求找长度为k，符合规则（good序列）的“点序列”（由节点构成的序列）个数有多少？规则如下： 1.走一条出发点为a1，终点为ak的一条路（允许重复边，重复点） 2.从a1开始，通过最短路径走到a2，然后从a2通过最短路径走到a3，以此类推 阅读全文
摘要：
题面： 传送门 题目描述： 给出两个n x m的矩阵A，B。矩阵A可以把正方子矩阵进行“转置操作”，问：可不可以对矩阵A进行多次这样的操作，使矩阵A变为矩阵B？ 题目分析： 这道题是一道水题，但是我一时脑子瓦特了，看了题解也有点懵，看了代码才突然想明白的，所以特地来写一下博客。 首先，我们可以发现： 阅读全文
摘要：
题面： 传送门 题目描述： Asya把N只🐔（从1-N编号）放到笼子里面，笼子是由一行N个隔间组成。两个相邻的隔间有一个隔板。 Asya每天观察到有一对🐔想一起玩，然后就会把相邻的隔间中的隔板取出来，使两个相邻的隔间合并为一个隔间。 过了N-1天后，所有隔板将被取出，然后所有的隔间合并成一个隔间 阅读全文
摘要：
题面： 传送门 题目描述： 马戏团中一共有N个人（N是偶数），有的人会扮演小丑，有的人会表演杂技。给出每个人会什么，然后按照下列规则把这些人分成两组： 每个人只能在其中一组 两个组的人数相等（也就是把这些人分半） 在第一个组会扮演小丑的人的数量，等于在第二个组会表演杂技的数量 每个人只能在其中一组 阅读全文
摘要：
题面： 传送门 Error Curves Input file: standard input Output file: standard output Time limit: 2 second Memory limit: 256 megabytes Josephina is a clever girl 阅读全文
摘要：
二分 传送门 三分 其实三分是在二分的基础上修改过来的，通常我们二分是进行二分“单调”的东西。而三分就是三分具有凹凸性的东西。我们先举个例子： 假如我们知道了一个函数的定义域[L, R]，还知道是一个向下“凹”的函数，且给出了函数表达式f(x)，那么怎么求这个函数在定义域内的最小值以及最小值点（最小 阅读全文
摘要：
尺取法： 传送门 阅读全文
摘要：
题面： 传送门 题目描述： Bob想在公园散步。公园由n个点和m条无向边组成。当Bob到一个未经过的点时，他就会把这个点的编号记录在笔记本上。当且仅当Bob走完所有的点，他才会停下来。这时，Bob的笔记本记录了一个由n个点编号组成的序列，问：Bob能记录的字典序最小的序列。 题目分析： 这道题直观想 阅读全文
摘要：
题面： 传送门 题目描述： 题意很简单：1.数组中的所有整数都在区间[l, r]，2.所有元素之和能被3整除。现在知道这个数组的大小，l和r，问：按照题目的要求组成的数组一共有多少种可能。 题目分析： 这道题应该是一道常见的用dp来解决计数的问题。 1.如果忽略所有元素之和能被3整除，那么，按照正常 阅读全文