摘要：
1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww 阅读全文
摘要：
3751: [NOIP2014]解方程 Description 已知多项式方程： a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 已知多项式方程： a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解 阅读全文
摘要：
3732: Network Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2812 Solved: 1363[Submit][Status][Discuss] Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1… 阅读全文
摘要：
Solution 标程太暴力惹QAQ 相当于是26棵线段树的说QAQ 不过我写了另一种写法，从大到小枚举每一个字母，标记字典序在这个字母之上的位置为1，每次都建一棵线段树，维护1的数量，即区间和。 修改操作就是先查询这个区间1的数量，排序本质上就是把1一起放在这个区间前面或后面，最后查询每个位置，如 阅读全文