HikariFears

摘要： ## 初始化 下面是初始化例子 ```c++ void solve() { bitsetdp;//初始化大小为7的bitset bitsetdp(5);//初始化为5的大小为7的bitset，即0000101 bitsetdp("0011010");//用字符串直接初始化 } ``` ## 修改 ` 阅读全文

摘要： ## B.Circle of Mistery 题意：有一个由n个点组成的图，现在给出每个点的权值，构造一个排列a，将i与a[i]相连，满足至少有一个从节点1出发的环，其上各点权值之和大于等于k，并且使得排列a中的逆序对数量最少，求出最少的逆序对个数。 ### Solution 我们考虑到要想尽可能减 阅读全文

摘要： ## A.Bobo String Construction 题意：给出一个01字符串t，要求构造一个长为n的01字符串s，使得新的字符串t+s+t不会有超过两个子串t ### Solution 答案要么全0串要么全1串 带进去看看成不成立就行了 ```c++ void solve() { int n 阅读全文

摘要： ## A.World Fragments I 题意：给两个数x和y，可以进行以下操作任意次： 选择x二进制位上的某个数b，进行x+b或者x-b，问x最少需要多少次操作才能变成y ### Solution 其实x上有1的话就只能+1或者-1，如果x是0的话就动不了，所以答案要么是|x-y|，要么是-1 阅读全文

摘要： ## A. Escalator Conversations 题意：有一个扶梯，有n个人要站扶梯，这个扶梯有m个位置，第i个位置的高度为i*k，Vlad高H，第i个人高h[i]，当且仅当两个人所处的位置高度加上自身身高刚好相同时才能谈话，问能和Vlad谈话的有多少人。 ### Solution 直接计 阅读全文

摘要： # Codeforces Round 887 (Div. 2) ## A. Desorting 题意：给出一个数组，可以进行任意次以下操作： 选择一个i 对于数组中的a[1],a[2],...,a[i]全部+1 a[i+1]...a[n]全部-1, 问最小使得数组变得无序的操作是多少次 ### So 阅读全文

摘要： ## D.The Game of Eating 题意：有n个人和m道菜，每个人对每个菜的都有一个喜好度a[i]\[j]，所有人都知道其他人的喜好度，现在需要上k道菜，从1，2...，n，1，2.....的顺序来选，如果每个人都只考虑自己的喜好，问最后哪些菜会被端上来 ### Solution 我们考 阅读全文

摘要： 在线性空间中，线性基是一组线性无关的向量组，且在其所在的向量空间中是一个极大线性无关向量组 我们在算法里，可以看作是若干个数的集合 在一个序列中，取其线性基中的任意几个数，可以得到原来序列的任何一个数 线性基中的数都是唯一的 ## 如何构造线性基 贪心的方法 从高位往低位扫，设a[x]为第x位上是1 阅读全文

摘要： ## A.Almost Correct 题意：给定一个01串，要求构造一系列排序操作(xi,yi)，使得经过这些排序操作后可以使与给定01串等长的所有其他01串完全排好序，而给定的01串无法完全排好序 ### Solution 构造题 我们考虑到对0和1的位置进行统计，统计得出最左边的1的位置为l， 阅读全文

摘要： ## A. Vika and Her Friends 题意：有一个n*m大小的矩阵，vika在点(a,b)，她的k个朋友在分别(xi,yi)，所有人每分钟都可以上下左右走一格，每一分钟vika先走，她的朋友后走，不能不走，问vika能否躲过朋友。 ### Solution 结论题，只要有一个朋友和她 阅读全文