Processing math: 100%
摘要: 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 阅读(559) 评论(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 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 目录 STL模板: priority_queue 的用法:重载<,struct cmpqueue 的用法 stack 的用法vector的用法map和set的用法* 遍历容器中得所有元素dequeue双端队列的用法 基础数论模板: gcdex_gcd求phi():筛选法、定义法筛选法求质数判断质数的 阅读全文
posted @ 2018-08-23 15:49 ljc20020730 阅读(690) 评论(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%的数据,满足1n,m2×105 Solution : 考虑一个简单的转移,$f[u] 阅读全文
posted @ 2019-11-15 14:53 ljc20020730 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Problem A 宇宙魔方 有一个N×N×N的魔方,每一次操作可以整体转动该魔方,也可以对于一层整体+X。 给出最后魔方的最终状态,其中有一个位置为-1。利用其它位置的信息输出这个-1具体表示的值。 对于100%的数据满足1n100 阅读全文
posted @ 2019-11-14 15:37 ljc20020730 阅读(175) 评论(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(l1,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中的任意一个点。 走到ni=1aibi位置的方案数$mod 10 阅读全文
posted @ 2019-11-06 12:44 ljc20020730 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Problem A Joker 老虎和蒜头是好朋友。 夏天过去了,凉爽的秋天来临,老虎和蒜头又有了新的娱乐项目。老虎有一个远房表亲是西伯利亚虎,那里流行着一个纸牌游戏:两位玩家参与游戏,道具是一副54张的扑克牌,52 张基本牌和两张Joker,也称为王牌。这两张王分别是红色和黑色的。这52 张基本牌 阅读全文
posted @ 2019-11-05 18:49 ljc20020730 阅读(251) 评论(0) 推荐(0) 编辑
摘要: Problem A number 使用一个2k数集中每个元素的和表示数n,不同集合的数目有多少? 对于100%的数据满足1n106 Solution : f[i][j]表示使用不大于2i的数组成集合,构成数j的不同集合数目。 利用完全背包的 阅读全文
posted @ 2019-11-03 11:16 ljc20020730 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Problem A awesome 给出一个序列Ai,任取序列中三个数组成三元组(ai,aj,ak)。 输出本质不同的且abc1(modP)且满足abc的三元组(a,b,c)的组数。 对于100%的数据满足$n \ 阅读全文
posted @ 2019-11-01 14:33 ljc20020730 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Problem A Divisors 给出m个不同的正整数ai,设数论函数 ​​​f(k)=ni=1[(mj=1[aj|i])==k] 其中b|a表示ab的因数,对于所有$k \ 阅读全文
posted @ 2019-10-31 15:21 ljc20020730 阅读(215) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示