摘要: NOIP-NOI-ZJOI基础模板总结 目录 C++语言和STL库操作 重载运算符操作 算法类: sort swap next_permutation max,min 容器类: list 双端链表 bitset stack queue deque priority_queue(重载优先级) vect阅读全文
posted @ 2019-03-04 20:54 ljc20020730 阅读(32) 评论(0) 编辑
摘要: 前言 这个...博客园右边实在是太窄太窄了! 而且不能分类 ..这里放一波友链... 感谢一路有你!!! WLOI (我们曾经度过的OI岁月) oycy0306 欧阳创宇 Daekleaf 林士涵 翠竹叶飞 叶卓睿 HGOI (一起拼搏的OI故事) dasxxx 周长赫 excited frog 翁阅读全文
posted @ 2019-02-18 20:04 ljc20020730 阅读(33) 评论(0) 编辑
摘要: 竞赛题目欣赏: 一道完整的竞赛题包含如下信息: Preblem Name: Hello World! Program Name:helloworld.cpp/.pas/.c Background: Special for beginners, ^_^ Hello World 中文意思是『你好,世界』阅读全文
posted @ 2018-08-30 18:09 ljc20020730 阅读(75) 评论(0) 编辑
摘要: 目录 STL模板: priority_queue 的用法:重载<,struct cmpqueue 的用法 stack 的用法vector的用法map和set的用法* 遍历容器中得所有元素dequeue双端队列的用法 基础数论模板: gcdex_gcd求phi():筛选法、定义法筛选法求质数判断质数的阅读全文
posted @ 2018-08-23 15:49 ljc20020730 阅读(167) 评论(0) 编辑
摘要: 作为一个极其蒟蒻的OIer,虽然没有省选资格但还是去见见世面。 ZJOI2019一试是在浙江省镇海中学。听名字就很霸气。 学习OI的最后一年,记录下一些事情,即使最终走到最后也一无所获,也是一段美好的记忆吧。 起码,我努力过。 ——ljc20020730 Day -1 20190323 晚上复习下基阅读全文
posted @ 2019-03-24 19:14 ljc20020730 阅读(4) 评论(0) 编辑
摘要: Nim游戏在ACM中碰到了,就拎出来写写。 一般Nim游戏:有n堆石子,每堆石子有$a_i$个,每次可以取每堆石子中$[0,a_i-1]$,问先手是否有必胜策略。 泛Nim游戏:每堆石子有$a_i$个,每次可以取每堆石子中若干个且有一定限制,问先手是否有必胜策略。 我们定义 : P 表示 先手必败局阅读全文
posted @ 2019-03-19 20:52 ljc20020730 阅读(14) 评论(0) 编辑
摘要: Travel Diary 早上8:00到HG,听说hjc20032003在等我。 然后他竟然鸽我...最后还是勉强在8:30坐上去偏僻的HZNU的地铁。 到文新,然后带上fjl,打滴滴,一行人来到了HZNU。 早上模拟赛,先疯狂打期望概率为$\frac{1}{10}$的T1,然后26发以后过了。 后阅读全文
posted @ 2019-03-18 18:34 ljc20020730 阅读(26) 评论(0) 编辑
摘要: Problem 1 meaning 给出q组询问,求下列函数的值$ f(a) = \max\limits_{0 < b < a} \{ gcd(a\oplus b,a \ \& \ b)\} $ 对于100%的数据 $q\leq 1000, 2 \leq a_i \leq 2^{25}-1$ 结论题阅读全文
posted @ 2019-03-10 17:12 ljc20020730 阅读(19) 评论(0) 编辑
摘要: 发现自己并没有掌握分块的正确姿势,然后于近期学习一下。 顺便提一下,分块是一个很好想,很暴力,复杂度较直接暴力比较低的算法 如果数据是随机数据那么实际复杂度会比期望要小。 然后最优分块的数目,根据不同的题目是不同的,可以通过均值不等式算出 但是大多数数据结构题目直接对数列进行$\sqrt{n}$的数阅读全文
posted @ 2019-03-06 21:30 ljc20020730 阅读(29) 评论(0) 编辑
摘要: NOIP-NOI-ZJOI基础模板总结 目录 C++语言和STL库操作 重载运算符操作 算法类: sort swap next_permutation max,min 容器类: list 双端链表 bitset stack queue deque priority_queue(重载优先级) vect阅读全文
posted @ 2019-03-04 20:54 ljc20020730 阅读(32) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P4374 一看这道题就是一个妙题,然后题解什么树链剖分...珂朵莉树... 还不如并查集来的实在!我们知道并查集本来就是路径压缩的。 比如这题可以树上的路径压缩!! 直接跳到father,就省去大量上跳的过程(因为我们已经阅读全文
posted @ 2019-03-03 20:18 ljc20020730 阅读(13) 评论(0) 编辑
摘要: 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$ 考虑二分答案套阅读全文
posted @ 2019-03-03 12:01 ljc20020730 阅读(40) 评论(0) 编辑
摘要: https://www.xoj.red/contests/show/1231 下面会写一些题目的解析什么的,当然不会粘贴题目只是简单提一下 (部分题目简单的题目就不概括了) 其实难度应该前面比较低. 问题A: 3894: Out of Sorts 本题求出冒泡排序需要几趟。 考虑一次冒泡排序的交换,阅读全文
posted @ 2019-03-01 18:37 ljc20020730 阅读(26) 评论(0) 编辑
摘要: 这里学习一下DP的正确姿势。 也为了ZJOI2019去水一下做一些准备 题解就随便写写啦. 后续还是会有专题练习和综合练习的. P1005 矩阵取数游戏 给出$n \times m$矩阵每次在每一行取n个数,一共取m次, 第i次取数的权值是$2^i$,给出一个取数的顺序,最大化取完所有数的贡献和。 阅读全文
posted @ 2019-02-24 21:46 ljc20020730 阅读(31) 评论(0) 编辑