摘要: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 阅读 (231) 评论 (0) 编辑
摘要:前言 这个...博客园右边实在是太窄太窄了! 而且不能分类 ..这里放一波友链... 感谢一路有你!!! WLOI (我们曾经度过的OI岁月) oycy0306 欧阳创宇 Daekleaf 林士涵 翠竹叶飞 叶卓睿 HGOI (一起拼搏的OI故事) dasxxx 周长赫 excited frog 翁 阅读全文
posted @ 2019-02-18 20:04 ljc20020730 阅读 (221) 评论 (0) 编辑
摘要:竞赛题目欣赏: 一道完整的竞赛题包含如下信息: Preblem Name: Hello World! Program Name:helloworld.cpp/.pas/.c Background: Special for beginners, ^_^ Hello World 中文意思是『你好,世界』 阅读全文
posted @ 2018-08-30 18:09 ljc20020730 阅读 (119) 评论 (0) 编辑
摘要:目录 STL模板: priority_queue 的用法:重载<,struct cmpqueue 的用法 stack 的用法vector的用法map和set的用法* 遍历容器中得所有元素dequeue双端队列的用法 基础数论模板: gcdex_gcd求phi():筛选法、定义法筛选法求质数判断质数的 阅读全文
posted @ 2018-08-23 15:49 ljc20020730 阅读 (314) 评论 (0) 编辑
摘要:Day 0 早上第$2$套CSP全真模拟赛,又双叒叕第一题最难想到。 最后好在还是想出来了,T1是一个裸的最短路转移dp的题目,T2是一个简单的二分(用高一的函数知识),T3是一个线段树优化DP的题目。 最后由于T2二分精度太大了,导致TLE了2个点,好在经过前一天的模拟之后还是找到了好多考场上的失 阅读全文
posted @ 2019-11-15 22:20 ljc20020730 阅读 (17) 评论 (0) 编辑
摘要:Problem A 表演 有$n$个有点权的点,$m$个有边权的边。对于每个点$u$,输出从这个点出发到$v$,其路径权值的两倍加上v的点权和最小的值。 对于$100\%$的数据,满足$1 \leq n,m \leq 2\times 10^5 $ Solution : 考虑一个简单的转移,$f[u] 阅读全文
posted @ 2019-11-15 14:53 ljc20020730 阅读 (4) 评论 (0) 编辑
摘要:Problem A 宇宙魔方 有一个$N \times N \times N$的魔方,每一次操作可以整体转动该魔方,也可以对于一层整体+X。 给出最后魔方的最终状态,其中有一个位置为-1。利用其它位置的信息输出这个-1具体表示的值。 对于$100\%$的数据满足$1 \leq n\leq 100$ 阅读全文
posted @ 2019-11-14 15:37 ljc20020730 阅读 (4) 评论 (0) 编辑
摘要:Problem A 新婚快乐 一条路,被$n$个红绿灯划分成$n+1$段,从前到后一次给出每一段的长度$l_i$,每走$1$的长度需要$1$分钟。 一开始所有红绿灯都是绿色的,$g$分钟后所有红绿灯变成红色,再过$r$分钟,所有红绿灯又重新变为绿色。 以$r+g$分钟为一个周期,如此反复。 有$Q$ 阅读全文
posted @ 2019-11-08 14:21 ljc20020730 阅读 (13) 评论 (0) 编辑
摘要:Problem A 树状数组 给出下列$C++$代码: 设区间加操作$modify(l,r)$为调用两次$update(r,1)$和$update(l-1,-1)$ 设$f(l,r)$表示在初始$cnt[i]$全部是$0$的情况下进行$modify(l,r)$操作后,cnt数组中含有非$0$元素的个 阅读全文
posted @ 2019-11-07 20:07 ljc20020730 阅读 (8) 评论 (0) 编辑
摘要:Problem A 旅行者 有$n$种转移装置,每种转移装置本质相同,每种装置可以前进$a_i$单位,但只有$b_i$个。 从初始坐标为$0$出发,途中不能经过$c_1,c2,...,c_m$中的任意一个点。 走到$\sum\limits_{i = 1}^n a_ib_i$位置的方案数$mod 10 阅读全文
posted @ 2019-11-06 12:44 ljc20020730 阅读 (16) 评论 (0) 编辑
摘要:Problem A Joker 老虎和蒜头是好朋友。 夏天过去了,凉爽的秋天来临,老虎和蒜头又有了新的娱乐项目。老虎有一个远房表亲是西伯利亚虎,那里流行着一个纸牌游戏:两位玩家参与游戏,道具是一副54张的扑克牌,52 张基本牌和两张Joker,也称为王牌。这两张王分别是红色和黑色的。这52 张基本牌 阅读全文
posted @ 2019-11-05 18:49 ljc20020730 阅读 (18) 评论 (0) 编辑
摘要:Problem A number 使用一个$2^k$数集中每个元素的和表示数$n$,不同集合的数目有多少? 对于$100\%$的数据满足$1 \leq n \leq 10^6$ Solution : $f[i][j]$表示使用不大于$2^i$的数组成集合,构成数$j$的不同集合数目。 利用完全背包的 阅读全文
posted @ 2019-11-03 11:16 ljc20020730 阅读 (14) 评论 (0) 编辑
摘要:Problem A awesome 给出一个序列$A_i$,任取序列中三个数组成三元组$(a_i , a_j , a_k)$。 输出本质不同的且$abc \equiv 1 (mod P)$且满足$a \leq b \leq c$的三元组$(a,b,c)$的组数。 对于$100\%$的数据满足$n \ 阅读全文
posted @ 2019-11-01 14:33 ljc20020730 阅读 (23) 评论 (0) 编辑
摘要:Problem A Divisors 给出$m$个不同的正整数$a_i$,设数论函数 ​​​$f(k) = \sum\limits_{i = 1}^{n} [(\sum\limits_{j = 1}^{m} [a_j | i] )== k]$ 其中$b|a$表示$a$是$b$的因数,对于所有$k \ 阅读全文
posted @ 2019-10-31 15:21 ljc20020730 阅读 (25) 评论 (0) 编辑