tyrii

摘要： 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，一开始每个元素都朝右边，可以交换若干次相邻元素。元素经过交换后朝向会改变。问能不能操作出一个非降序序列并且所有元素都朝右。 思路和代码： 首先，为使最后的序列所有元素都朝向右边，需要每个元 阅读全文

摘要： B. Saving the City 题目大意： 给一串01序列，1是炸弹，i位置的炸弹爆炸会引爆i+1位置和i-1位置的炸弹。引爆炸弹的代价是a，在空白位置添加炸弹的代价是b。问引爆所有炸弹的最小代价和是多少。 思路和代码： 首先删除前缀0和后缀0，将连续1压缩。（没什么好说的） 我的方法： 先预 阅读全文

摘要： C. Road Optimization 题目大意： ​ 一条直路上有n块路牌，在si处有值为hi的路牌。hi表示在这块路牌之后直到下一块路牌前，车子开一千米最快需要hi的时间（hi h/km）。现在能拿走k块路牌，问从0到m，最少需要花费多少时间。 思路和代码： 很经典的区间dp吧。但是我卡了一个 阅读全文

摘要： icpc保铜争银知识点 1基础 快排，归并 高精度 逆序对 扫描线 倍增 三分 枚举子集、超集 2几何 点 点积 叉积 极角序 线段 相交判定 交点 多边形 凸包 圆 交点切线 3数学 数论 埃氏筛 gcd/lcm 快速幂和逆元 扩展欧几里得 费马定理&欧拉定理 扩展欧拉定理 中国剩余定理 普通lu 阅读全文