CzYoL

摘要： 题目分析 题目答案不具有单调性，所以不可以二分，转而思考贪心。因为无法确定位置，所以考虑如何才能让对于每一个$1 ~ i$使得$i$的答案最大，即$1 ~ i$最后一个最优。若设对于位置$i$，$a[i]$表示左手，$b[i]$表示右手，$S$为其前面所有人的左手之积，那么他的答案就是$\frac{ 阅读全文

摘要： 独木桥 怎么说呢 传纸条 & 方格取数 多维dp的应用 code传纸条 code方格取数 矩阵取数游戏 问题识破 + dp + 高精度 #include<iostream> #include<cstdio> #include<string> #include<cstring> using names 阅读全文

摘要： 题目描述 FST是一名可怜的 OIer，他很强，但是经常 fst，所以 rating 一直低迷。 但是重点在于，他真的很强！他发明了一种奇特的加密方式，这种加密方式只有OIer才能破解。 这种加密方式是这样的：对于一个 01 串，他会构造另一个 01 串，使得原串是在新串中没有出现过的最短的串。 现 阅读全文

摘要： 时间限制：2s 内存限制：512MB 【题目描述】 申徒嘉和郑子产都是伯昏无人的学生，子产因为申徒嘉是残疾人，非常看不起他，于是想要刁难他。 子产给了申徒嘉 n个数 a1,a2...an。 现在他要求申徒嘉重新排列这些数，使得 H=||...|b1-b2|-b3|-b4|-...|-bn|最大（b 阅读全文

摘要： 【题目描述】 惠子说：“连环可解也”。 这说明他是一个破解机关的高手，连连环都能解开，鲁班锁什么的自然不在话下。一位鲁班的后人非常不服气，于是找到惠子，给他出了一道题。 他首先给了惠子一个长度为 n的字符串s和一个长度为 m 的字符串 t，现在，他有 k 个询问，每个询问是给出两个整数 L,R,询问 阅读全文

摘要： 传送门(权限题) 题目分析 题意为：求区间内有多少种不同的数，带修改。 首先对原序列分块，用last[i]表示与i相同的上一个在哪里，然后将分块后的数组每个块内的按照last进行排序，这样查询时就可以暴力枚举散块，看last[i]是否<l，是则ans++，并二分枚举每个整块，查找出last < l 阅读全文

摘要： 传送门(权限题) 题目分析 题意为：给定一个数列，修改和查询两种操作，修改每次给定一个区间，区间的所有元素都加上一个给定值，查询询问一段区间的数权值大于等于给定值的数有多少个。 首先对原序列分块，然后将分块后的数组每个块内的数字进行排序，这样查询时就可以暴力枚举散块，并二分枚举每个整块。对于修改，对 阅读全文

摘要： 天天爱跑步 lca + 树上差分 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include 阅读全文

摘要： 题目描述 Description 题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述 Input De 阅读全文

摘要： 传送门 题目分析 每个节点都是一颗（大根堆）左偏树，先按bfs序存入数组，然后倒着从底层开始：如果当前节点的子树sum > m 那么就把根节点删去，然后统计更新答案，并将这棵树和父节点合并。 code 阅读全文