摘要:
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≤n,m≤2×105 Solution : 考虑一个简单的转移,$f[u] 阅读全文
摘要:
Problem A 宇宙魔方 有一个N×N×N的魔方,每一次操作可以整体转动该魔方,也可以对于一层整体+X。 给出最后魔方的最终状态,其中有一个位置为-1。利用其它位置的信息输出这个-1具体表示的值。 对于100%的数据满足1≤n≤100 阅读全文
摘要:
Problem A 新婚快乐 一条路,被n个红绿灯划分成n+1段,从前到后一次给出每一段的长度li,每走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种转移装置,每种转移装置本质相同,每种装置可以前进ai单位,但只有bi个。 从初始坐标为0出发,途中不能经过c1,c2,...,cm中的任意一个点。 走到n∑i=1aibi位置的方案数$mod 10 阅读全文
摘要:
Problem A Joker 老虎和蒜头是好朋友。 夏天过去了,凉爽的秋天来临,老虎和蒜头又有了新的娱乐项目。老虎有一个远房表亲是西伯利亚虎,那里流行着一个纸牌游戏:两位玩家参与游戏,道具是一副54张的扑克牌,52 张基本牌和两张Joker,也称为王牌。这两张王分别是红色和黑色的。这52 张基本牌 阅读全文
摘要:
Problem A number 使用一个2k数集中每个元素的和表示数n,不同集合的数目有多少? 对于100%的数据满足1≤n≤106 Solution : f[i][j]表示使用不大于2i的数组成集合,构成数j的不同集合数目。 利用完全背包的 阅读全文
摘要:
Problem A awesome 给出一个序列Ai,任取序列中三个数组成三元组(ai,aj,ak)。 输出本质不同的且abc≡1(modP)且满足a≤b≤c的三元组(a,b,c)的组数。 对于100%的数据满足$n \ 阅读全文
摘要:
Problem A Divisors 给出m个不同的正整数ai,设数论函数 f(k)=n∑i=1[(m∑j=1[aj|i])==k] 其中b|a表示a是b的因数,对于所有$k \ 阅读全文