Randyhoads

摘要： [AGC005D] ~K Perm Counting Description 给出 n 和 k，求有多少个长度为 n 的排列 a 使得对于任意的 $ 1\leqslant i \leqslant n $ 都满足 ∣ai−i∣≠ k 数据范围：2⩽n⩽2000,1⩽k<n Solution 显然容斥一 阅读全文

摘要： [国家集训队]middle Description 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 强制在线 Solution 考虑二分答案，把问题转化成可行性问题，然后发现b+1 - c-1 是一定必选的，另外两边要想最 阅读全文

摘要： CF842D Vitya and Strange Lesson Description mex 是一个序列中没有出现过的最小非负整数。 给出你一个长度为 n 的非负整数序列以及 m 个询问，每次询问先给你一个整数 x ，然后： 把序列中所有数异或上 x 输出序列的 mex Solution 题目要求 阅读全文

摘要： CF817E Choosing The Commander Description 对一个可重集有Q次操作，支持加入，删除，以及询问集合中异或上一个值后比给定值小的数的个数 Solution 01Trie裸题 查询的时候顺着往下加一下每个前缀对应的答案就好了 #include<bits/stdc++ 阅读全文

摘要： CSP 2020 游记 初赛游记 考前一天写了个KDT，考试时反手忘了K大是O（N）的 92.5滚粗 复赛游记 11.7 考前觉得很冷，于是穿了5件 结果还要带着口罩考试就离谱 开场看题，发现全是不可做题 于是码T1，写了1小时多，写到一半又闷又热，都丧失思考能力了，然后写了1个多小时就过了大样例直 阅读全文

摘要： COCI2014-2015 Contest#1 题目选做 A.PROSJEK Description 有一个数列 a，现在按照下列公式求出一个数列 $ b_i = \frac{{}\sum_{j = 1}^{i}a_i}{i} $ 给你数列 b，请求出数列 a。 Solution 显然通过b预处理出 阅读全文

摘要： 校内NOIP模拟简要题解 7.15 T1 简要题意 ： 给定一个N*M的矩阵（N，M小于1018），有多少种方案可以使得每行每列乘积都为K，K为1或-1 Solution ： 在有解的情况下，显然最后一行和最后一列一定可以调整前面的值为K，所以答案为 2（n-1）(m-1) 显然无解当且仅当N，M不 阅读全文

摘要： CF590D Top Secret Task 题目描述 有n个数，有s次操作，每次操作可以交换两个相邻的数，现在要求通过s次操作，使前k个数的和最小，输出这个最小的和n,k,s(1<=k<=n<=150,1<=s<=1e9) Solution 容易发现虽然S很大 但只需要n*(n-1)/2次操作就可 阅读全文

摘要： LuoguP1937 [USACO10MAR]Barn Allocation G 题目描述 链接 Solution 贪心的同时开个线段树判断一下可不可以放 #include<bits/stdc++.h> using namespace std; inline int read() { int f = 阅读全文

摘要： CF741C Arpa’s overnight party and Mehrdad’s silent entering 题目描述 有2n个人围成一圈坐在桌子边上，每个人占据一个位子，对应这2n个人是n对情侣，要求情侣不能吃同一种食物，并且桌子上相邻的三个人的食物必须有两个人是不同的，只有两种食物（1 阅读全文