LCT题单(自己的做题情况反馈)(转自Flash)

【LCT题单(自己的做题情况反馈)(转自Flash)】的更多相关文章

LCT题单(自己的做题情况反馈)(转自Flash)

LCT题单(自己的做题情况反馈)(转自Flash) 随时进Flash Hu的LCT看一发也可以看一下我自己的风格的板子开始维护链信息(LCT上的平衡树操作) [X] 洛谷P3690 [模板]Link Cut Tree https://www.luogu.org/problemnew/show/P3690 [ ] 洛谷SP913 QTREE2 - Query on a tree II https://www.luogu.org/problemnew/show/SP913 [X] 洛谷P320…

【做题记录】Codeforces做题记录

最近决定写一些CF Div.1的题,练习一下速度和代码能力. 暂定从中考后的Codeforces Round #572开始. 大部分比较简单的题直接把题解写在这里,不单独开文章了. Codeforces Round #572 (Div. 1) Codeforces Round #573 (Div. 1) Codeforces Global Round 4 Codeforces Round #576 (Div. 1) A 省略 B 省略 Codeforces Round #580 (Div. 1)…

php+mysql开发一个最简单的在线题库，在线做题系统！

题库,对于教育机构,学校,在线教育,是很有必要的,网上也有不少的第三方在线题库系统,但是本次案例,会让有需要的人了解题库的开发思路,其实很简单,无非就是一个表单验证,数据库验证. 1.先构建表单数据2.把表单数据通过get或者post方式提交到表单验证页面,和数据库进行匹配3.返回结果,答案正确或者错误构建表单:index.php <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type&…

buu学习记录（下）（做题是不可能做题的）

目录: easy_calc 禁止套娃 EasyWeb Babysqli Easyweb easy_serialize_php 我有一个数据库 SSRFme 枯燥的抽奖 EasyPHP 题目解析: easy_calc 涉及知识点: (1)php字符串解析特性绕过WAF (2)HTTP请求走私攻击再贴一个学习链接 (3)取反操作 ~%D1 == '.' (46+209=255) ~$D0 == '/' (47+208=255) 其余ascii码类似. 解析: 进入题目的界面,审计js代码发现有c…

DP【洛谷P1704】寻找最优美做题曲线

[洛谷P1704] 寻找最优美做题曲线题目背景 nodgd是一个喜欢写程序的同学,前不久(好像还是有点久了)洛谷OJ横空出世,nodgd同学当然第一时间来到洛谷OJ刷题.于是发生了一系列有趣的事情,他就打算用这些事情来出题恶心大家-- 题目描述洛谷OJ刷题有个有趣的评测功能,就是系统自动绘制出用户的"做题曲线".所谓做题曲线就是一条曲线,或者说是折线,是这样定义的:假设某用户在第b[i]天AC了c[i]道题,并且b[i]严格递增,那么该用户的做题曲线就是平面上点(i,c[i])依次…

LIS【p1704】寻找最优美做题曲线

Description 洛谷OJ刷题有个有趣的评测功能,就是系统自动绘制出用户的"做题曲线".所谓做题曲线就是一条曲线,或者说是折线,是这样定义的:假设某用户在第b[i]天AC了c[i]道题,并且b[i]严格递增,那么该用户的做题曲线就是平面上点(i,c[i])依次连出的一条折线.比如你在第1天做了3道题,第3天做了4道题,第6天做了1道题,那么你在前6天的做题曲线就是从点(1,3)到点(2,4)到点(3,1)的连续折线. nodgd同学可以预测出自己未来N天每条能够AC题目的数量,同…

luogu P1704 寻找最优美做题曲线

题目背景 nodgd是一个喜欢写程序的同学,前不久(好像还是有点久了)洛谷OJ横空出世,nodgd同学当然第一时间来到洛谷OJ刷题.于是发生了一系列有趣的事情,他就打算用这些事情来出题恶心大家-- 题目描述洛谷OJ刷题有个有趣的评测功能,就是系统自动绘制出用户的"做题曲线".所谓做题曲线就是一条曲线,或者说是折线,是这样定义的:假设某用户在第b[i]天AC了c[i]道题,并且b[i]严格递增,那么该用户的做题曲线就是平面上点(i,c[i])依次连出的一条折线.比如你在第1天做了3道题…

LCT总结——应用篇（附题单）（LCT）

为了优化体验(其实是强迫症),蒟蒻把总结拆成了两篇,方便不同学习阶段的Dalao们切换. LCT总结--概念篇戳这里题单灰常感谢XZY巨佬提供的强力资磁!(可参考XZY巨佬的博客总结) 题单对于系统地学习一个知识点还是有好处的. 所以蒟蒻搜集了各处的LCT题目(其实作为近年新兴的知识点,现有的好题不是很多,有些题树剖也可做) 大概按细化分类进行整理(类比下面的几个细化知识点,会有重复的列举) 同一类中的题目也大概按难度递增吧(太弱了,对每个题的难度定位或许有不准的地方,欢迎讨论!) 维护链信…

【转载】LCT题单

本篇博客的题单转载自FlashHu大佬的博客:LCT总结--应用篇(附题单)(LCT). 关于$LCT$可以查看这篇博客:$LCT$入门. 这里面有些题解的链接是空链接,尚未补全. 维护链信息 [已$AC$][洛谷3690][模板]Link Cut Tree($LCT$入门) [已$AC$][洛谷3203][HNOI2010] 弹飞绵羊(分块题解) [已$AC$][洛谷1501][国家集训队] Tree II(题解) [已$AC$][洛谷2486][SDOI2011]…

LCT做题笔记

最近几天打算认真复习LCT,毕竟以前只会板子.正好也可以学点新的用法,这里就用来写做题笔记吧.这个分类比较混乱,主要看感觉,不一定对: 维护森林的LCT 就是最普通,最一般那种的LCT啦.这类题目往往就是用LCT维护森林,从而快速的实现一些链上操作:其中,某些题只是维护一棵形态固定的树,用树剖也可以做,复杂度 $n\log^2n$,如果使用LCT则变成了 $n\log n$:有的题目涉及断边连边,就必须使用LCT了.这次复习做的前几道题都属于这种,这几道题的难点其实不在LCT上,只要会敲模板就O…