果然还是太弱了啊。连着被ljj虐两天,暴力都一脸mengbi. 表示是时候好好整理一下数论了。 NOIP难度: 数论 1.gcd、lcm 2.埃氏筛法 3.exgcd,求解同余方程、逆元 4.快速幂 5.*组合数学 6.矩阵 7.欧拉函数 8.容斥原理 9.期望 省选难度: 1.7 数学相关 1. ...
分类:
其他好文 时间:
2017-06-29 22:08:50
阅读次数:
128
题目背景 嘛,这道非常简单的给大家提供信心的省选题洛谷居然没有! 这么简单的题怎么可以没有! 给大家提升士气是义不容辞的责任! 所以我就来补一下啦.. 值得一提的是,标程是我自己做的.. 很渣,因为数据很水所以能AC.. 大神勿喷.. 题目描述 有 m 个小组, n 个元素,每个元素属于且仅属于一个 ...
分类:
其他好文 时间:
2017-06-29 19:25:05
阅读次数:
226
题目背景 在那遥远的西南有一所学校 /*被和谐部分*/ 然后去参加该省省选虐场 然后某蒟蒻不会做,所以也出了一个字符串题: 题目描述 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S 如果S为空,你rp减1 如果S ...
分类:
其他好文 时间:
2017-06-28 23:10:20
阅读次数:
266
P2056 采花 P2056 采花 P2056 采花 52通过 99提交 题目提供者shengmingkexue 标签云端↑ 难度省选/NOI- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 求助莫队为什么被卡 ?? 题目描述 萧芸斓是 Z国的公主,平时的一大爱好是采花。 今天天 ...
分类:
其他好文 时间:
2017-06-27 00:01:08
阅读次数:
293
P1637 三元上升子序列 48通过 225提交 题目提供者该用户不存在 标签云端 难度提高+/省选- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 为什么超时啊 a的数据比较大啊,真的能用… 题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序 ...
分类:
其他好文 时间:
2017-06-25 23:09:58
阅读次数:
256
https://www.luogu.org/problem/show?pid=3709 题目背景 在那遥远的西南有一所学校 /*被和谐部分*/ 然后去参加该省省选虐场 然后某蒟蒻不会做,所以也出了一个字符串题: 题目描述 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出 ...
分类:
其他好文 时间:
2017-06-24 11:22:08
阅读次数:
203
P3045 [USACO12FEB]牛券Cow Coupons P3045 [USACO12FEB]牛券Cow Coupons P3045 [USACO12FEB]牛券Cow Coupons 71通过 248提交 题目提供者洛谷OnlineJudge 标签USACO2012云端 难度提高+/省选- ...
分类:
其他好文 时间:
2017-06-23 21:58:54
阅读次数:
182
题目背景 嘛,这道非常简单的给大家提供信心的省选题洛谷居然没有! 这么简单的题怎么可以没有! 给大家提升士气是义不容辞的责任! 所以我就来补一下啦.. 值得一提的是,标程是我自己做的.. 很渣,因为数据很水所以能AC.. 大神勿喷.. 题目描述 有 m 个小组, n 个元素,每个元素属于且仅属于一个 ...
分类:
其他好文 时间:
2017-06-17 22:27:47
阅读次数:
239
【前言】快要省选二试了。上次去被虐出翔了~~这次即便是打酱油。也要打出风採!于是暂停新东西的学习。然后開始复习曾经的知识,为骗分做准备。PS:区间翻转的临时跳过,就算学了也来不及巩固了。 【BZOJ3224】 3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memo ...
分类:
其他好文 时间:
2017-06-14 20:11:23
阅读次数:
224