P2571 [SCOI2010]传送带题解————天梦 如写的不好，请多见谅。 对于这道题，我首先想说，确实困惑了我好久，看网上的各种题解，却都不尽人意，思路早已明白，却不会操作。最后想想，还是觉得自己试着写一个吧。一种思路，与题解的思路不同，但理论上可行，但我当时似乎也不太相信那所谓的“理论”，毕 ...
分类：
其他好文 时间：
2020-02-14 20:33:19
阅读次数：
84
题目链接： 一眼看过去就是ODT瞎搞，题解区一堆线段树巨长的emmm #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define ...
分类：
其他好文 时间：
2019-11-13 22:22:29
阅读次数：
90
传送门 "Luogu" 解题思路 首先构造出所有的幸运数字。 然后考虑一个幸运数字会产生多少贡献。 对于一个数 $x$，它在区间 $[l,r]$ 内的倍数的个数为 $\lfloor \frac{r}{x} \rfloor \lceil \frac{l}{x} \rceil + 1$。 那么我们就只需 ...
分类：
其他好文 时间：
2019-11-01 22:53:08
阅读次数：
162
传送门 "Luogu" 解题思路 二分图匹配，关键是建图。 如果我们naive地直接把每个武器的两个属性分为两部建图的话，显然是跑不了的。 我们考虑把每一个武器的属性向它连边：$a_i \rightarrow i,b_i \rightarrow i$ 然后我们从属性这一部从小到大枚举，寻找增广路，直 ...
分类：
其他好文 时间：
2019-10-27 11:02:24
阅读次数：
86
题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 ...
分类：
其他好文 时间：
2019-10-06 18:30:59
阅读次数：
92
Description "【SCOI2010】股票交易" 在T天时间内，第$i$天股票购入价为$ap_i$，出售价为$bp_i$，每天最多购入$as_i$股，最多出售$bs_i$股 任意时刻手中的股票数不能超过$Maxp$，且两次交易至少间隔$W$天 最大化收益，初始资金视为无限大 Solution ...
分类：
其他好文 时间：
2019-10-02 20:31:18
阅读次数：
85
1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 ...
分类：
其他好文 时间：
2019-09-18 00:18:58
阅读次数：
80
题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 ...
分类：
编程语言 时间：
2019-09-06 22:44:28
阅读次数：
110
1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef double db; 5 #define INF 0x3f3f3f3f 6 #define _for(i,a,b) for(int ... ...
分类：
其他好文 时间：
2019-09-06 16:09:33
阅读次数：
91
"洛咕" 题意:lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说 ...
分类：
其他好文 时间：
2019-08-11 21:08:14
阅读次数：
99
