——DavidJing提供技术支持

现将今年7月份之前必须刷完的题目列举

完成度[23/34] [178/250]

第 1 章 贪心算法 √ [11/11]

#10000 「一本通 1.1 例 1」活动安排

#10001 「一本通 1.1 例 2」种树

#10002 「一本通 1.1 例 3」喷水装置

#10003 「一本通 1.1 例 4」加工生产调度

#10004 「一本通 1.1 例 5」智力大冲浪

#10005 「一本通 1.1 练习 1」数列极差

#10006 「一本通 1.1 练习 2」数列分段

#10007 「一本通 1.1 练习 3」线段

#10008 「一本通 1.1 练习 4」家庭作业

#10009 「一本通 1.1 练习 5」钓鱼

#10010 「一本通 1.1 练习 6」糖果传递

第 2 章 二分与三分 √[7/7]

#10011 「一本通 1.2 例 1」愤怒的牛

#10012 「一本通 1.2 例 2」Best Cow Fences

#10013 「一本通 1.2 例 3」曲线

#10014 「一本通 1.2 练习 1」数列分段 II

#10015 「一本通 1.2 练习 2」扩散

#10016 「一本通 1.2 练习 3」灯泡

#10017 「一本通 1.2 练习 4」传送带

第 3 章 深搜的剪枝技巧 √[9/9]

#10018 「一本通 1.3 例 1」数的划分

#10019 「一本通 1.3 例 2」生日蛋糕

#10020 「一本通 1.3 例 3」小木棍

#10021 「一本通 1.3 例 4」Addition Chains

#10249 「一本通 1.3 例 5」weight

#10022 「一本通 1.3 练习 1」埃及分数

#10023 「一本通 1.3 练习 2」平板涂色

#10024 「一本通 1.3 练习 3」质数方阵

#10025 「一本通 1.3 练习 4」靶形数独

第 4 章 广搜的优化技巧 √[7/7]

#10026 「一本通 1.4 例 1」电路维修

#10027 「一本通 1.4 例 2」魔板

#10028 「一本通 1.4 例 3」Knight Moves

#10029 「一本通 1.4 练习 1」棋盘游戏

#10030 「一本通 1.4 练习 2」Keyboarding

#10031 「一本通 1.4 练习 3」移动玩具

#10032 「一本通 1.4 练习 4」山峰和山谷

第 5 章 哈希和哈希表 √[10/10]

#10033 「一本通 2.1 例 1」Oulipo

#10034 「一本通 2.1 例 2」图书管理

#10035 「一本通 2.1 练习 1」Power Strings

#10036 「一本通 2.1 练习 2」Seekthe Name, Seek the Fame

#10037 「一本通 2.1 练习 3」Friends

#10038 「一本通 2.1 练习 4」A Horrible Poem

#10039 「一本通 2.1 练习 5」Beads

#10040 「一本通 2.1 练习 6」Antisymmetry

#10041 「一本通 2.1 练习 7」门票

#10042 「一本通 2.1 练习 8」收集雪花

第 6 章 KMP 算法 √[6/6]

#10043 「一本通 2.2 例 1」剪花布条

#10044 「一本通 2.2 例 2」Power Strings

#10045 「一本通 2.2 练习 1」Radio Transmission

#10046 「一本通 2.2 练习 2」OKR-Periods of Words

#10047 「一本通 2.2 练习 3」似乎在梦中见过的样子

#10048 「一本通 2.2 练习 4」Censoring

第 7 章 Trie 字典树 [6/8]

#10049 「一本通 2.3 例 1」Phone List

#10050 「一本通 2.3 例 2」The XOR Largest Pair

#10051 「一本通 2.3 例 3」Nikitosh 和异或

#10052 「一本通 2.3 练习 1」Immediate Decodability

#10053 「一本通 2.3 练习 2」L 语言

#10054 「一本通 2.3 练习 3」Secret Message 秘密信息

10055 「一本通 2.3 练习 4」背单词

10056 「一本通 2.3 练习 5」The Xor-longest Path

第 8 章 AC 自动机 [0/7]

10057 「一本通 2.4 例 1」Keywords Search

10058 「一本通 2.4 练习 1」玄武密码

10059 「一本通 2.4 练习 2」Censoring

10060 「一本通 2.4 练习 3」单词

10061 「一本通 2.4 练习 4」最短母串

10062 「一本通 2.4 练习 5」病毒

10063 「一本通 2.4 练习 6」文本生成器

第 9 章 最小生成树√[8/8]

#10064 「一本通 3.1 例 1」黑暗城堡

#10065 「一本通 3.1 例 2」北极通讯网络

#10066 「一本通 3.1 练习 1」新的开始

#10067 「一本通 3.1 练习 2」构造完全图

#10068 「一本通 3.1 练习 3」秘密的牛奶运输

#10069 「一本通 3.1 练习 4」Tree

#10070 「一本通 3.1 练习 5」最小生成树计数

#10071 「一本通 3.1 练习 6」次小生成树

第 10 章 最短路 √[10/10]

#10072 「一本通 3.2 例 1」Sightseeing Trip

#10073 「一本通 3.2 例 2」拯救大兵瑞恩

#10074 「一本通 3.2 例 3」架设电话线

#10075 「一本通 3.2 练习 1」农场派对

#10076 「一本通 3.2 练习 2」Roadblocks

#10077 「一本通 3.2 练习 3」最短路计数

#10078 「一本通 3.2 练习 4」新年好

#10079 「一本通 3.2 练习 5」最优贸易

#10080 「一本通 3.2 练习 6」汽车加油行驶

#10081 「一本通 3.2 练习 7」道路和航线

第 11 章 SPFA 算法的优化 √[5/5]

#10082 「一本通 3.3 例 1」Word Rings

#10083 「一本通 3.3 例 2」双调路径

#10084 「一本通 3.3 练习 1」最小圈

#10085 「一本通 3.3 练习 2」虫洞

#10086 「一本通 3.3 练习 3」Easy SSSP

第 12 章 差分约束系统√[4/4]

#10087 「一本通 3.4 例 1」Intervals

#10088 「一本通 3.4 例 2」出纳员问题

#10089 「一本通 3.4 练习 1」糖果

#10090 「一本通 3.4 练习 2」排队布局

第 13 章 强连通分量[6/7]

#10091 「一本通 3.5 例 1」受欢迎的牛

#10092 「一本通 3.5 例 2」最大半连通子图

#10093 「一本通 3.5 练习 1」网络协议

#10094 「一本通 3.5 练习 2」消息的传递

#10095 「一本通 3.5 练习 3」间谍网络

#10096 「一本通 3.5 练习 4」抢掠计划

10097 「一本通 3.5 练习 5」和平委员会

第 14 章 割点和桥√[7/7]

#10098 「一本通 3.6 例 1」分离的路径

#10099 「一本通 3.6 例 2」矿场搭建

#10100 「一本通 3.6 练习 1」网络

#10101 「一本通 3.6 练习 2」嗅探器

#10102 「一本通 3.6 练习 3」旅游航道

#10103 「一本通 3.6 练习 4」电力

#10104 「一本通 3.6 练习 5」Blockade

第 15 章 欧拉回路[1/8]

10105 「一本通 3.7 例 1」欧拉回路

10106 「一本通 3.7 例 2」单词游戏

10107 「一本通 3.7 练习 1」欧拉回路

10108 「一本通 3.7 练习 2」Ant Trip

10109 「一本通 3.7 练习 3」John's Trip

#10110 「一本通 3.7 练习 4」太鼓达人!

10111 「一本通 3.7 练习 5」相框

10112 「一本通 3.7 练习 6」原始生物

第 16 章 树状数组 √[7/7]

#10113 「一本通 4.1 例 1」数列操作

#10114 「一本通 4.1 例 2」数星星 Stars

#10115 「一本通 4.1 例 3」校门外的树

#10116 「一本通 4.1 练习 1」清点人数

#10117 「一本通 4.1 练习 2」简单题

#10118 「一本通 4.1 练习 3」打鼹鼠

第 17 章 RMQ 问题 √[6/6]

#10119 「一本通 4.2 例 1」数列区间最大值

#10120 「一本通 4.2 例 2」最敏捷的机器人

#10121 「一本通 4.2 例 3」与众不同

#10122 「一本通 4.2 练习 1」天才的记忆

#10123 「一本通 4.2 练习 2」奶牛排队 Balanced Lineup

#10124 「一本通 4.2 练习 3」选择客栈

第 18 章 线段树 √[5/5]

#10125 「一本通 4.3 例 1」区间和

#10126 「一本通 4.3 例 2」A Simple Problem with Integers

#10127 「一本通 4.3 练习 1」最大数

#10128 「一本通 4.3 练习 2」花神游历各国

#10129 「一本通 4.3 练习 3」维护序列

第 19 章 倍增求 LCA√[8/8]

#10130 「一本通 4.4 例 1」点的距离

#10131 「一本通 4.4 例 2」暗的连锁

#10132 「一本通 4.4 例 3」异象石

#10133 「一本通 4.4 例 4」次小生成树

#10134 「一本通 4.4 练习 1」Dis

#10135 「一本通 4.4 练习 2」祖孙询问

#10136 「一本通 4.4 练习 3」聚会

#10137 「一本通 4.4 练习 4」跳跳棋

第 20 章 树链剖分[4/5]

#10138 「一本通 4.5 例 1」树的统计

#10139 「一本通 4.5 练习 1」树上操作

#10140 「一本通 4.5 练习 2」软件包管理器

10141 「一本通 4.5 练习 3」染色

#10142 「一本通 4.5 练习 4」旅行

第 21 章 平衡树 Treap √[4/4]

#10143 「一本通 4.6 例 1」营业额统计

#10144 「一本通 4.6 练习 1」宠物收养所

#10145 「一本通 4.6 练习 2」郁闷的出纳员

#10146 「一本通 4.6 练习 3」普通平衡树

第 22 章 区间类动态规划√ [6/6]

#10147 「一本通 5.1 例 1」石子合并

#10148 「一本通 5.1 例 2」能量项链

#10149 「一本通 5.1 例 3」凸多边形的划分

#10150 「一本通 5.1 练习 1」括号配对

#10151 「一本通 5.1 练习 2」分离与合体

#10152 「一本通 5.1 练习 3」矩阵取数游戏

第 23 章 树型动态规划√[10/10]

#10153 「一本通 5.2 例 1」二叉苹果树

#10154 「一本通 5.2 例 2」选课

#10155 「一本通 5.2 例 3」数字转换

#10156 「一本通 5.2 例 4」战略游戏

#10157 「一本通 5.2 例 5」皇宫看守

#10158 「一本通 5.2 练习 1」加分二叉树

#10159 「一本通 5.2 练习 2」旅游规划

#10160 「一本通 5.2 练习 3」周年纪念晚会

#10161 「一本通 5.2 练习 4」叶子的颜色

#10162 「一本通 5.2 练习 5」骑士

第 24 章 数位动态规划√[7/7]

#10163 「一本通 5.3 例 1」Amount of Degrees

#10164 「一本通 5.3 例 2」数字游戏

#10165 「一本通 5.3 例 3」Windy 数

#10166 「一本通 5.3 练习 1」数字游戏

#10167 「一本通 5.3 练习 2」不要 62

#10168 「一本通 5.3 练习 3」恨 7 不成妻

#10169 「一本通 5.3 练习 4」数字计数

第 25 章 状态压缩类动态规划√[5/5]

#10170 「一本通 5.4 例 1」骑士

#10171 「一本通 5.4 例 2」牧场的安排

#10172 「一本通 5.4 练习 1」涂抹果酱

#10173 「一本通 5.4 练习 2」炮兵阵地

#10174 「一本通 5.4 练习 3」动物园

第 26 章 单调队列优化动态规划 [6/9]

#10175 「一本通 5.5 例 1」滑动窗口

#10176 「一本通 5.5 例 2」最大连续和

#10177 「一本通 5.5 例 3」修剪草坪

10178 「一本通 5.5 例 4」旅行问题

#10179 「一本通 5.5 例 5」Banknotes

#10180 「一本通 5.5 练习 1」烽火传递

#10181 「一本通 5.5 练习 2」绿色通道

10182 「一本通 5.5 练习 3」理想的正方形

10183 「一本通 5.5 练习 4」股票交易

第 27 章 斜率优化动态规划[0/9]

10184 「一本通 5.6 例 1」任务安排 1

10185 「一本通 5.6 例 2」任务安排 2

10186 「一本通 5.6 例 3」任务安排 3

10187 「一本通 5.6 例 4」Cats Transport

10188 「一本通 5.6 练习 1」玩具装箱

10189 「一本通 5.6 练习 2」仓库建设

10190 「一本通 5.6 练习 3」特别行动队

10191 「一本通 5.6 练习 4」打印文章

10192 「一本通 5.6 练习 5」锯木厂选址

第 28 章 快速幂√[4/4]

#10193 「一本通 6.1 例 1」序列的第 k 个数

#10194 「一本通 6.1 练习 1」A 的 B 次方

#10195 「一本通 6.1 练习 2」转圈游戏

#10196 「一本通 6.1 练习 3」越狱

第 29 章 质数√[6/6]

#10197 「一本通 6.2 例 1」Prime Distance

#10198 「一本通 6.2 练习 1」质因数分解

#10199 「一本通 6.2 练习 2」轻拍牛头

#10200 「一本通 6.2 练习 3」Goldbach's Conjecture

#10201 「一本通 6.2 练习 4」Sherlock and His Girlfriend

#10202 「一本通 6.2 练习 5」樱花

第 30 章 约数√[6/6]

#10203 「一本通 6.3 例 1」反素数 Antiprime

#10204 「一本通 6.3 例 2」Hankson 的趣味题

#10205 「一本通 6.3 例 3」最大公约数

#10206 「一本通 6.3 练习 1」X-factor Chain

#10207 「一本通 6.3 练习 2」聪明的燕姿

#10208 「一本通 6.3 练习 3」Super GCD

第 31 章 同余问题[0/10]

~~#10209 「一本通 6.4 例 1」青蛙的约会

~~#10210 「一本通 6.4 例 2」同余方程

~~#10211 「一本通 6.4 例 3」Sumdiv

~~#10212 「一本通 6.4 例 4」曹冲养猪

~~#10213 「一本通 6.4 例 5」Strange Way to Express Integers

~~#10214 「一本通 6.4 例 6」计算器

~~#10215 「一本通 6.4 练习 1」荒岛野人

~~#10216 「一本通 6.4 练习 2」五指山

~~#10217 「一本通 6.4 练习 3」Biorhythms

~~#10218 「一本通 6.4 练习 4」C Looooops

第 32 章 矩阵乘法[0/7]

~~#10219 「一本通 6.5 例 1」矩阵 A×B

~~#10220 「一本通 6.5 例 2」Fibonacci 第 n 项

~~#10221 「一本通 6.5 例 3」Fibonacci 前 n 项和

~~#10222 「一本通 6.5 例 4」佳佳的 Fibonacci

~~#10223 「一本通 6.5 练习 1」Fibonacci

~~#10224 「一本通 6.5 练习 2」GT 考试

~~#10225 「一本通 6.5 练习 3」迷路

第 33 章 组合数学[0/15]

~~#10226 「一本通 6.6 例 1」计算系数

10227 「一本通 6.6 例 2」2^k 进制数

10228 「一本通 6.6 例 3」组合

10229 「一本通 6.6 例 4」古代猪文

10230 「一本通 6.6 练习 1」牡牛和牝

10231 「一本通 6.6 练习 2」方程的解

10232 「一本通 6.6 练习 3」车的放置

10233 「一本通 6.6 练习 4」数三角形

10234 「一本通 6.6 练习 5」Combination

10235 「一本通 6.6 练习 6」序列统计

10236 「一本通 6.6 练习 7」超能粒子炮 · 改

10237 「一本通 6.6 练习 8」礼物

10238 「一本通 6.6 练习 9」网格

10239 「一本通 6.6 练习 10」有趣的数列

10240 「一本通 6.6 练习 11」树屋阶梯

第 34 章 博弈论[0/8]

~~#10241 「一本通 6.7 例 1」取石子游戏 1

~~#10242 「一本通 6.7 例 2」取石子游戏 2

~~#10243 「一本通 6.7 例 3」移棋子游戏

~~#10244 「一本通 6.7 练习 1」取石子游戏

~~#10245 「一本通 6.7 练习 2」巧克力棒

~~#10246 「一本通 6.7 练习 3」取石子

~~#10247 「一本通 6.7 练习 4」S-Nim

10248 「一本通 6.7 练习 5」取石子游戏

loj题目总览的更多相关文章

  1. 数列分块总结——题目总版(hzwer分块九题及其他题目)(分块)

    闲话 莫队算法似乎还是需要一点分块思想的......于是我就先来搞分块啦! 膜拜hzwer学长神犇%%%Orz 这九道题,每一道都堪称经典,强力打Call!点这里进入 算法简述 每一次考试被炸得体无完 ...

  2. LOJ 2555 & 洛谷 P4602 [CTSC2018]混合果汁(二分+主席树)

    LOJ 题目链接 & 洛谷题目链接 题意:商店里有 \(n\) 杯果汁,第 \(i\) 杯果汁有美味度 \(d_i\),单价为 \(p_i\) 元/升.最多可以添加 \(l_i\) 升.有 \ ...

  3. 洛谷P4774 BZOJ5418 LOJ2721 [NOI2018]屠龙勇士(扩展中国剩余定理)

    题目链接: 洛谷 BZOJ LOJ 题目大意:这么长的题面,就饶了我吧emmm 这题第一眼看上去没法列出同余方程组.为什么?好像不知道用哪把剑杀哪条龙…… 仔细一看,要按顺序杀龙,所以获得的剑出现的顺 ...

  4. AOJ.综合训练.2016-12-8

    提示:多个题目的代码采用了C ++的写法,对应编译器选择G ++,请不要直接复制代码. 下周实验考试,GOOD LUCK! 感谢汪神提供E题C语言代码 所有题目已更新为C语言写法 所有题目已更新为C语 ...

  5. LOJ6235 区间素数个数(min_25筛)

    题目链接:LOJ 题目大意:看到题目名字应该都知道是啥了吧. $1\le N\le 10^{11}$. 阉割版 min_25 筛.发现答案实际上就是 min_25 筛中 $g(N,pl)$ 的值.(取 ...

  6. LOJ6053 简单的函数(min_25筛)

    题目链接:LOJ 题目大意:从前有个积性函数 $f$ 满足 $f(1)=1,f(p^k)=p\oplus k$.(异或)求其前 $n$ 项的和对 $10^9+7$ 取模的值. $1\le n\le 1 ...

  7. LOJ6625 时间复杂度(min_25筛)

    本人在LOJ的第三题(前两题太水不好意思说了QwQ),欢迎大家踩std. 题目链接:LOJ 题目大意:定义函数 $f$:($minp$ 表示最小质因子) $$f(x)=\begin{cases}0&a ...

  8. LOJ166 拉格朗日插值 2【卷积,NTT】

    题目链接:LOJ 题目描述:输入多项式的次数$n$,一个整数$m$和$f(0),f(1),f(2),\ldots,f(n)$,输出$f(m),f(m+1),f(m+2),\ldots,f(m+n)$ ...

  9. NOI2018 你的名字——SAM+线段树合并

    题目链接在这里洛谷/LOJ 题目大意 有一个串\(S\),每次询问给你一个串\(T\),两个数\(L\)和\(R\),问你\(T\)有多少个本质不同的子串不是\(S[L,R]\)的子串 SOLUTIO ...

随机推荐

  1. ansible copy 模块详解

    ansible 模块 copy one.概述 copy 模块的作用就是拷贝文件,它与之前介绍过的 fetch 模块类似,不过,fetch 模块是从远程主机中拉取文件到 ansible 管理主机,而 c ...

  2. JS中的事件委托(事件代理)

    一步一步来说说事件委托(或者有的资料叫事件代理) js中事件冒泡我们知道,子元素身上的事件会冒泡到父元素身上. 事件代理就是,本来加在子元素身上的事件,加在了其父级身上. 那就产生了问题:父级那么多子 ...

  3. 回忆曾经的SSM框架实现文件上传

    近期在使用springboot实现文件上传的功能,想到曾经用SSM做过这个功能,在这里记录一下过去实现的方式 maven添加文件上传所需的依赖 springMVC的配置文件配置一下文件上传 我实现的是 ...

  4. MSMQ 和 MQTT

    MSMQ MicroSoft Message Queuing(微软消息队列)是在多个不同的应用之间实现相互通信的一种异步传输模式,相互通信的应用可以分布于同一台机器上,也可以分布于相连的网络空间中的任 ...

  5. CF51C Three Base Stations

    https://codeforces.com/problemset/problem/51/C 题目 The New Vasjuki village is stretched along the mot ...

  6. 关于ES6

    一.变量声明const和let 变量提升:在ES6之前,我们都是用var关键字声明变量.无论声明在何处,都会被视为声明在函数的最顶部(不在函数内即在全局作用域的最顶部).这就是函数变量提升例如: fu ...

  7. CF1129B 【Wrong Answer】

    既然 $ n \leq 2000$ 那我们就假使所有的 $n = 2000 $ 主要是为了方便.再使 \(x = \sum_{i=1} ^ {1999}\) 以及 $a_1=a_2=a_3=...=a ...

  8. 将gbk字符串转换成utf-8,存储到注册表中后,再次从注册表读取转换成gbk,有问题!!!

    char *a = "新2新"; printf("gbk:'%s'\n", a); int ii; ; ii < strlen(a); ii++) { p ...

  9. ref、out参数

    ref和out都是表示按引用传递.与指针类似,直接指向同一内存. 按值传递参数的方法永远不可能改变方法外的变量,需要改变方法外的变量就必须按引用传递参数. 传递参数的方法,在C语言里,用指针.在C#里 ...

  10. html中设置锚点定位

    1.使用id定位: (这样的定位可以针对任何标签来定位. ) <a name="1F" href="#1F">锚点1</a> <d ...