摘要: NOIP-NOI-ZJOI基础模板总结 C++语言和STL库操作 重载运算符操作 算法类: sort swap next_permutation max,min 容器类: list 双端链表 bitset stack queue deque priority_queue(重载优先级) vector 阅读全文
posted @ 2019-03-04 20:54 ljc20020730 阅读(69) 评论(0) 编辑
摘要: 前言 这个...博客园右边实在是太窄太窄了! 而且不能分类 ..这里放一波友链... 感谢一路有你!!! WLOI (我们曾经度过的OI岁月) oycy0306 欧阳创宇 Daekleaf 林士涵 翠竹叶飞 叶卓睿 HGOI (一起拼搏的OI故事) dasxxx 周长赫 excited frog 翁阅读全文
posted @ 2019-02-18 20:04 ljc20020730 阅读(88) 评论(0) 编辑
摘要: 竞赛题目欣赏: 一道完整的竞赛题包含如下信息: Preblem Name: Hello World! Program Name:helloworld.cpp/.pas/.c Background: Special for beginners, ^_^ Hello World 中文意思是『你好,世界』阅读全文
posted @ 2018-08-30 18:09 ljc20020730 阅读(87) 评论(0) 编辑
摘要: 目录 STL模板: priority_queue 的用法:重载<,struct cmpqueue 的用法 stack 的用法vector的用法map和set的用法* 遍历容器中得所有元素dequeue双端队列的用法 基础数论模板: gcdex_gcd求phi():筛选法、定义法筛选法求质数判断质数的阅读全文
posted @ 2018-08-23 15:49 ljc20020730 阅读(190) 评论(0) 编辑
摘要: 脑补了一下今天的比赛难度和之前zju-lzw出的题目画风迥异。 难度完全不是一个水平的好伐。 Probem A palindrome 给出一个$n$个元素的数组,可以任意指定一个数字$m$让所有$a_i = a_i \% m$。 使得最终得出的数组成为形如$\{1,2,3,2,1\}$的回文数组,求阅读全文
posted @ 2019-05-19 19:38 ljc20020730 阅读(3) 评论(0) 编辑
摘要: P3084 [USACO13OPEN]照片Photo 给出$m$个区间$[l_i,r_i]$覆盖$S=[1,n]$,试确定最大特殊点的数使得这每一个区间覆盖且仅覆盖一个特殊点。 如果无解,输出$-1$ 对于100%的数据$n\leq 2\times 10^5 , m\leq 10^5$,数据较弱。 阅读全文
posted @ 2019-05-18 17:09 ljc20020730 阅读(4) 评论(0) 编辑
摘要: 最近也写了些许题目吧,还是写写博客,捋捋思路。 P2216 [HAOI2007]理想的正方形 求一个$a \times b(a,b \leq 10^3)$的矩阵,求出一个$n \times n (n \leq 100)$的矩阵,设矩阵中元素最小值$Min$,最大值$Max$, 最小化$Max - M阅读全文
posted @ 2019-05-16 20:21 ljc20020730 阅读(7) 评论(0) 编辑
摘要: 有些组合数学的东西看不懂主要是书本上不怎么好好说话。 所以有些东西还是得自己琢磨。 百度百科上给出了生成函数的定义 其实也非常难看懂。 生成函数(母函数):对数列$\{ a_0,a_1,a_2,...,a_n\}$,维护的一个多项式$G(x) = \sum\limits_{i=0}^{n} a_i 阅读全文
posted @ 2019-05-04 20:02 ljc20020730 阅读(22) 评论(2) 编辑
摘要: 应该经常需要锻炼一下英语阅读理解能力和代码能力,所以以后还是需要多打打CF。 今天大概就是水一水找找感觉。 A. Neko Finds Grapes $n$个箱子,$m$个钥匙 ($n,m \leq 10^6$),每个箱子有参数$a_i$,每个钥匙有参数$b_i$ 当且仅当,$a_i + b_j \阅读全文
posted @ 2019-04-25 01:11 ljc20020730 阅读(42) 评论(0) 编辑
摘要: Task 1 Travel 评测地址 Task 2 Language 评测地址 Task 3 Lemon-Tree 评测地址 Task 4 Future 评测地址 杭高互测比赛,这次轮到我出题。 题目是Typing Competition Round #1 出题人是ljc20020730(捂脸) 这阅读全文
posted @ 2019-04-07 21:38 ljc20020730 阅读(26) 评论(0) 编辑
摘要: 本blog会讲一些简单的Splay的应用,包括但不局限于 1. Splay 维护数组下标,支持区间reserve操作,解决区间问题 2. Splay 的启发式合并(按元素多少合并) 3. 线段树+Splay 大常数树套树 一、Splay维护区间下标解决区间翻转问题 思想: 对于数组的下标是不可重复的阅读全文
posted @ 2019-03-30 17:08 ljc20020730 阅读(23) 评论(0) 编辑
摘要: (这里是Splay基础操作,reserve什么的会在下一篇里面讲) 好久之前就说要学Splay了,结果苟到现在才学习。 可能是最近良心发现自己实在太弱了,听数学又听不懂只好多学点不要脑子的数据结构。 感觉Splay比Treap良心多了——代码真的好写。 对于Splay显然可以维护Treap的所有操作阅读全文
posted @ 2019-03-25 23:41 ljc20020730 阅读(33) 评论(0) 编辑
摘要: 作为一个极其蒟蒻的OIer,虽然没有省选资格但还是去见见世面。 ZJOI2019一试是在浙江省镇海中学。听名字就很霸气。 学习OI的最后一年,记录下一些事情,即使最终走到最后也一无所获,也是一段美好的记忆吧。 起码,我努力过。 ——ljc20020730 Day -1 20190323 晚上复习下基阅读全文
posted @ 2019-03-24 19:14 ljc20020730 阅读(362) 评论(1) 编辑
摘要: Nim游戏在ACM中碰到了,就拎出来写写。 一般Nim游戏:有n堆石子,每堆石子有$a_i$个,每次可以取每堆石子中$[0,a_i-1]$,问先手是否有必胜策略。 泛Nim游戏:每堆石子有$a_i$个,每次可以取每堆石子中若干个且有一定限制,问先手是否有必胜策略。 我们定义 : P 表示 先手必败局阅读全文
posted @ 2019-03-19 20:52 ljc20020730 阅读(27) 评论(0) 编辑