摘要：
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
阅读(564)
评论(0)
推荐(1)
摘要：
竞赛题目欣赏： 一道完整的竞赛题包含如下信息： Preblem Name： Hello World! Program Name：helloworld.cpp/.pas/.c Background： Special for beginners, ^_^ Hello World 中文意思是『你好,世界』 阅读全文
posted @ 2018-08-30 18:09
ljc20020730
阅读(397)
评论(0)
推荐(0)
摘要：
目录 STL模板： priority_queue 的用法：重载<，struct cmpqueue 的用法 stack 的用法vector的用法map和set的用法* 遍历容器中得所有元素dequeue双端队列的用法 基础数论模板： gcdex_gcd求phi()：筛选法、定义法筛选法求质数判断质数的 阅读全文
posted @ 2018-08-23 15:49
ljc20020730
阅读(709)
评论(0)
推荐(1)
摘要：
Day 0 早上第2套CSP全真模拟赛，又双叒叕第一题最难想到。 最后好在还是想出来了，T1是一个裸的最短路转移dp的题目，T2是一个简单的二分(用高一的函数知识)，T3是一个线段树优化DP的题目。 最后由于T2二分精度太大了，导致TLE了2个点，好在经过前一天的模拟之后还是找到了好多考场上的失 阅读全文
posted @ 2019-11-15 22:20
ljc20020730
阅读(306)
评论(0)
推荐(0)
摘要：
Problem A 表演 有n个有点权的点，m个有边权的边。对于每个点u，输出从这个点出发到v，其路径权值的两倍加上v的点权和最小的值。 对于100%的数据，满足1≤n,m≤2×105 Solution : 考虑一个简单的转移，$f[u] 阅读全文
posted @ 2019-11-15 14:53
ljc20020730
阅读(149)
评论(0)
推荐(0)
摘要：
Problem A 宇宙魔方 有一个N×N×N的魔方，每一次操作可以整体转动该魔方，也可以对于一层整体+X。 给出最后魔方的最终状态，其中有一个位置为-1。利用其它位置的信息输出这个-1具体表示的值。 对于100%的数据满足1≤n≤100 阅读全文
posted @ 2019-11-14 15:37
ljc20020730
阅读(176)
评论(0)
推荐(0)
摘要：
Problem A 新婚快乐 一条路，被n个红绿灯划分成n+1段，从前到后一次给出每一段的长度li，每走1的长度需要1分钟。 一开始所有红绿灯都是绿色的，g分钟后所有红绿灯变成红色，再过r分钟，所有红绿灯又重新变为绿色。 以r+g分钟为一个周期，如此反复。 有Q 阅读全文
posted @ 2019-11-08 14:21
ljc20020730
阅读(152)
评论(0)
推荐(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
阅读(207)
评论(0)
推荐(0)
摘要：
Problem A 旅行者 有n种转移装置，每种转移装置本质相同，每种装置可以前进ai单位，但只有bi个。 从初始坐标为0出发，途中不能经过c1,c2,...,cm中的任意一个点。 走到n∑i=1aibi位置的方案数$mod 10 阅读全文
posted @ 2019-11-06 12:44
ljc20020730
阅读(199)
评论(0)
推荐(0)
摘要：
Problem A Joker 老虎和蒜头是好朋友。 夏天过去了，凉爽的秋天来临，老虎和蒜头又有了新的娱乐项目。老虎有一个远房表亲是西伯利亚虎，那里流行着一个纸牌游戏：两位玩家参与游戏，道具是一副54张的扑克牌，52 张基本牌和两张Joker，也称为王牌。这两张王分别是红色和黑色的。这52 张基本牌 阅读全文
posted @ 2019-11-05 18:49
ljc20020730
阅读(256)
评论(0)
推荐(0)
摘要：
Problem A number 使用一个2k数集中每个元素的和表示数n，不同集合的数目有多少？ 对于100%的数据满足1≤n≤106 Solution : f[i][j]表示使用不大于2i的数组成集合，构成数j的不同集合数目。 利用完全背包的 阅读全文
posted @ 2019-11-03 11:16
ljc20020730
阅读(134)
评论(0)
推荐(0)
摘要：
Problem A awesome 给出一个序列Ai，任取序列中三个数组成三元组(ai,aj,ak)。 输出本质不同的且abc≡1(modP)且满足a≤b≤c的三元组(a,b,c)的组数。 对于100%的数据满足$n \ 阅读全文
posted @ 2019-11-01 14:33
ljc20020730
阅读(206)
评论(0)
推荐(0)
摘要：
Problem A Divisors 给出m个不同的正整数ai,设数论函数 f(k)=n∑i=1[(m∑j=1[aj|i])==k] 其中b|a表示a是b的因数，对于所有$k \ 阅读全文
posted @ 2019-10-31 15:21
ljc20020730
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号