03 2022 档案
摘要：18th浙江省赛J G .Wall Game 不知道为啥这题在CF里这么奇怪 题目大意： 一个蜂窝状的地图，每一格是一个正六边形，两个格共用一条边则为相邻。 操作1表示占领 (x，y)。操作2表示查询(x,y)的连通块的边界长度 。 思路和代码： 一开始我也想并查集，但是有两个问题： 1）这是二维的
阅读全文
摘要：18th浙江省赛G G .Wall Game 不知道为啥这题在CF里这么奇怪 题目大意： 一个蜂窝状的地图，每一格是一个正六边形，两个格共用一条边则为相邻。 操作1表示占领 (x，y)。操作2表示查询(x,y)的连通块的边界长度 。 思路和代码： 一开始我也想并查集，但是有两个问题： 1）这是二维的
阅读全文
摘要：D2. 388535 (Hard Version) 题目大意： 题目意思是，给一个区间l~r（l<=0），再给长度为r-l+1的数列a。 给一个序列a，0~r的一个排列要整体Xor 上一个x后可以得到给定的a，求出x。 思路和代码： 设题目给的操作后序列为a，原始序列为p（l~r的一个排列），有：
阅读全文
摘要：D1. 388535 (Easy Version) 题目大意： 题目意思是，给一个区间l~r（l=0），再给长度为r-l+1的数列a。 给一个序列a，0~r的一个排列要整体Xor 上一个x后可以得到给定的a，求出x。 思路和代码： 哇这道题真的麻了，题目里标红的0=l我没看见....导致坐牢...
阅读全文
摘要：C. Shinju and the Lost Permutation 题目大意： 这题目题意贼绕 给一个1~n的排列p，根据p做数列b，bi表示p1~pi中的最大值。b数列中不同的数值数量就是排列p的力量。 现在给出数列c，ci表示p向左循环右移i-1位所得到的力量值。问给出的c有没有可能被一种p得
阅读全文
摘要：B. Marin and Anti-coprime Permutation 题目大意： 给一个1~n的排列，若满足以下条件则是一个“美丽排列”。 \[ gcd(1*p_1,2*p_2,...,n*p_n) > 1 \] 给定一个n，问有多少种美丽排列，模998244353 。 思路和代码： 想一手，
阅读全文
摘要：A. Marin and Photoshoot 题目大意： 给一个01串，其中每一个长度大于等于2的子区间中0的数量不大于1的数量，最少插入多少1 思路和代码： 找最小单元，00和010： 00 ⇒ 0110 010=>0110 也就是说遇到00要加2，遇到010要加1 void solve(){
阅读全文
摘要：F. Vitaly and Advanced Useless Algorithms 题目大意： n个任务和m种操作，每个任务有他的ddl，i操作可以花费ti时间使得ei任务完成百分之pi。问能否在所有任务的ddl前完成所有任务，若能则输出要执行哪些操作，若不能输出-1 。 思路和代码： 对于每一种任
阅读全文
摘要：B. MEX and Array 题目大意： 对一个数组来说，value是将其分成不重复不遗漏的c块，求以下式子的最大值。 \[ c+\sum_{i=1}^{c}mex({b_{l_i}},{b_{l_{i+1}},...,{b_{r_i}}}) \] 现在求一个数列所有子区间的value和。 思路
阅读全文
摘要：3/01个人训练 D. PriceFixed 这是昨天打的VP的d题，今天补一下。 题目大意： 有n个东西，每一件都是两元。第i件物品需要买ai个，购买物品总数达到bi后，所有的i物品都变成一元。问买完所有物品最少花多少钱。 思路和代码： 我的初始想法是：先买bi最大的物品，然后取比对最少的ai。用
阅读全文
摘要：树状数组引入—楼兰图腾_acw 题目大意： a数组为1~n的一个排列。找到ijk，使得ai>aj&&ak>aj这就是一个‘V’。问有多少‘V’和多少倒‘V’。 思路和代码： V和倒V是一样的做法，现在只考虑V。找点i左边和右边各有多少个点比点i大，两数字相乘即以该点i为最低点的V数量。 但是数据范围
阅读全文
摘要：2022/2/28个人训练 A. AquaMoon and Strange Sort 题目大意： 给一个序列a，一开始每个元素都朝右边，可以交换若干次相邻元素。元素经过交换后朝向会改变。问能不能操作出一个非降序序列并且所有元素都朝右。 思路和代码： 首先，为使最后的序列所有元素都朝向右边，需要每个元
阅读全文
