摘要：
NOIP-NOI-ZJOI基础模板总结 C++语言和STL库操作 重载运算符操作 算法类： sort swap next_permutation max，min 容器类： list 双端链表 bitset stack queue deque priority_queue(重载优先级) vector 阅读全文
摘要：
竞赛题目欣赏： 一道完整的竞赛题包含如下信息： Preblem Name： Hello World! Program Name：helloworld.cpp/.pas/.c Background： Special for beginners, ^_^ Hello World 中文意思是『你好,世界』 阅读全文
摘要：
目录 STL模板： priority_queue 的用法：重载<，struct cmpqueue 的用法 stack 的用法vector的用法map和set的用法* 遍历容器中得所有元素dequeue双端队列的用法 基础数论模板： gcdex_gcd求phi()：筛选法、定义法筛选法求质数判断质数的 阅读全文
摘要：
Day 0 早上第$2$套CSP全真模拟赛，又双叒叕第一题最难想到。 最后好在还是想出来了，T1是一个裸的最短路转移dp的题目，T2是一个简单的二分(用高一的函数知识)，T3是一个线段树优化DP的题目。 最后由于T2二分精度太大了，导致TLE了2个点，好在经过前一天的模拟之后还是找到了好多考场上的失 阅读全文
摘要：
Problem A 表演 有$n$个有点权的点，$m$个有边权的边。对于每个点$u$，输出从这个点出发到$v$，其路径权值的两倍加上v的点权和最小的值。 对于$100\%$的数据，满足$1 \leq n,m \leq 2\times 10^5 $ Solution : 考虑一个简单的转移，$f[u] 阅读全文
摘要：
Problem A 宇宙魔方 有一个$N \times N \times N$的魔方，每一次操作可以整体转动该魔方，也可以对于一层整体+X。 给出最后魔方的最终状态，其中有一个位置为-1。利用其它位置的信息输出这个-1具体表示的值。 对于$100\%$的数据满足$1 \leq n\leq 100$ 阅读全文
摘要：
Problem A 新婚快乐 一条路，被$n$个红绿灯划分成$n+1$段，从前到后一次给出每一段的长度$l_i$，每走$1$的长度需要$1$分钟。 一开始所有红绿灯都是绿色的，$g$分钟后所有红绿灯变成红色，再过$r$分钟，所有红绿灯又重新变为绿色。 以$r+g$分钟为一个周期，如此反复。 有$Q$ 阅读全文
摘要：
Problem A 树状数组 给出下列$C++$代码： 设区间加操作$modify(l,r)$为调用两次$update(r,1)$和$update(l-1,-1)$ 设$f(l,r)$表示在初始$cnt[i]$全部是$0$的情况下进行$modify(l,r)$操作后，cnt数组中含有非$0$元素的个 阅读全文
摘要：
Problem A 旅行者 有$n$种转移装置，每种转移装置本质相同，每种装置可以前进$a_i$单位，但只有$b_i$个。 从初始坐标为$0$出发，途中不能经过$c_1,c2,...,c_m$中的任意一个点。 走到$\sum\limits_{i = 1}^n a_ib_i$位置的方案数$mod 10 阅读全文
摘要：
Problem A Joker 老虎和蒜头是好朋友。 夏天过去了，凉爽的秋天来临，老虎和蒜头又有了新的娱乐项目。老虎有一个远房表亲是西伯利亚虎，那里流行着一个纸牌游戏：两位玩家参与游戏，道具是一副54张的扑克牌，52 张基本牌和两张Joker，也称为王牌。这两张王分别是红色和黑色的。这52 张基本牌 阅读全文
摘要：
Problem A number 使用一个$2^k$数集中每个元素的和表示数$n$，不同集合的数目有多少？ 对于$100\%$的数据满足$1 \leq n \leq 10^6$ Solution : $f[i][j]$表示使用不大于$2^i$的数组成集合，构成数$j$的不同集合数目。 利用完全背包的 阅读全文
摘要：
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 \ 阅读全文
摘要：
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 \ 阅读全文