ljc20020730

摘要： NOIP-NOI-ZJOI基础模板总结 C++语言和STL库操作 重载运算符操作 算法类： sort swap next_permutation max，min 容器类： list 双端链表 bitset stack queue deque priority_queue(重载优先级) vector 阅读全文

摘要： https://www.luogu.org/problemnew/show/P4374 一看这道题就是一个妙题，然后题解什么树链剖分...珂朵莉树... 还不如并查集来的实在！我们知道并查集本来就是路径压缩的。 比如这题可以树上的路径压缩！！ 直接跳到father，就省去大量上跳的过程（因为我们已经 阅读全文

摘要： Problem A lcp 给出字符串S，m个询问，每个询问含有$l1,r1,l2,r2$求|S|子串$[l1,r1]$和$[l2,r2]$的LCP(最长公共前缀) 对于100%的数据$ 1 \leq |S|,m \leq 10^5 , l1 \leq r1 ,l2 \leq r2$ 考虑二分答案套 阅读全文

摘要： https://www.xoj.red/contests/show/1231 下面会写一些题目的解析什么的，当然不会粘贴题目只是简单提一下 （部分题目简单的题目就不概括了） 其实难度应该前面比较低. 问题A: 3894: Out of Sorts 本题求出冒泡排序需要几趟。 考虑一次冒泡排序的交换， 阅读全文

摘要： 这里学习一下DP的正确姿势。 也为了ZJOI2019去水一下做一些准备 题解就随便写写啦. 后续还是会有专题练习和综合练习的. P1005 矩阵取数游戏 给出$n \times m$矩阵每次在每一行取n个数，一共取m次， 第i次取数的权值是$2^i$，给出一个取数的顺序，最大化取完所有数的贡献和。 阅读全文

摘要： Problem A password 求$\sum\limits _{i=1} ^n i^2 2^i$ 的值，对于100%的数据$n\leq 10^9$ 公式题，考虑答案$\sum\limits _{i=1} ^n i^2 2^i = (n^2 - 2n+3)2^{n+1}-6$ 其实就两次数列错位 阅读全文

摘要： 本讲内容分为两个部分； 第1部分：二分答案介绍（淦,不是讲PJ算法） 第2部分：整体二分介绍（我们是讲整体二分） Part 1 二分答案介绍 相信大家都对二分答案比较熟悉。 至少...需要会二分查找... 我们考虑对于决策单调的问题： 给出一个长度为n的递增数列，现在有m个询问，每个询问有一个参数$ 阅读全文

摘要： 数据结构中的一块内容：$CDQ$分治算法。 $CDQ$显然是一个人的名字，陈丹琪（NOI2008金牌女选手） 这种离线分治算法被算法界称为"cdq分治" 我们知道，一个动态的问题一定是由"更改""查询"操作构成的，显然，有些“更改”会改变"查询的结果"，而有些不能 如果我们合理安排一个次序，把每一个 阅读全文

摘要： Problem A card 给出无序序列a[]可以选择一个数插入到合适的位置作为一次操作，至少多少次操作后可以把序列变成有序。 对于100%的数据，序列长度 $l\leq5e5$ Solution ： 最长上升子序列(LIS)-n 这个是显然的结论，最优的话一定是保证LIS情况下，把除LIS外的数 阅读全文

摘要： 今天的题目好像都是一眼题： Problem A 百万小小兵（Millian） 问[1,n]和n不互质的数有几个？ Solution: 在某同学在计算打表的时间的时候，默默的打开C++，写了n-Phi(n) 写完。 Problem B 弹药分配（TNT） 维护一个数组w[]，有两个操作： 1 a b 阅读全文