WeiAR

2017年8月21日

摘要： deque双端队列 deque <int>q; q.front(); q.back(); q.push_back(); q.push_front(); 阅读全文

posted @ 2017-08-21 20:50 WeiAR 阅读(111) 评论(0) 推荐(0) 编辑

摘要： P2784 化学1（chem1）- 化学合成还是spfa，距离数组初始化为-1，松弛操作改为*就好了，一开始老是超时，后来加了一个visit数组就过了，这个重复造成的效率浪费还是蛮大的，以后都要加。阅读全文

posted @ 2017-08-21 20:42 WeiAR 阅读(198) 评论(0) 推荐(0) 编辑

摘要：对图的新认识对于任意的一个图，图中所有点的度数之和为边数*2，在图中每走一次，有三种情况 1.奇点数没变（一种是真没变，一种原奇点减少一个，又新添了一个奇点） 2.奇点数增加2 3.奇点数减少2 连通图中奇点个数一定为偶数，证明如下：我们来模拟建图的过程 1.一开始所有点都是0，显然偶数 2.加阅读全文

posted @ 2017-08-21 20:37 WeiAR 阅读(127) 评论(0) 推荐(0) 编辑

2017年8月20日

硬币翻转

摘要：洛谷P1146 硬币翻转一开始做得很好，自己分析了小数据，发现了一些规律，但是我太心急了，没仔细观察和思考，然后看了题解，以后以比赛形式做题，不能看题解，翻n-1次不就是翻1次吗?效果一样的，因为要字典序最小，我们就从前往后翻即可。阅读全文

posted @ 2017-08-20 22:26 WeiAR 阅读(280) 评论(0) 推荐(0) 编辑

线性筛法

摘要：关于线性筛法线性是指O（n）内筛掉所有合数，还有一种方法叫埃氏筛法，我先证明埃氏筛法效率低，也就是会有重复。证明如下：埃氏筛法的原理是找到一个素数后，它的1~n倍就会被筛掉，任何一个合数都可以被拆成一个质数*另一个数的形式，我们对每一个质数对应的可能的（合）数都枚举了，这就保证了所有可能的合数阅读全文

posted @ 2017-08-20 21:07 WeiAR 阅读(2118) 评论(0) 推荐(0) 编辑

如何读入包括字符的一串数字

摘要： Scanf(“%d:%d:%d”,&*,&*,&*) 阅读全文

posted @ 2017-08-20 14:38 WeiAR 阅读(146) 评论(0) 推荐(0) 编辑

模拟赛记录

摘要：模拟赛记录 8.20 7:30~9:30 数学入门难度 6道题 300分 8.21 7:40~9:50 图论普及 6道题 500分 8.22 学长模拟赛 7:40~10:00 提高+ 300分 80分 8.23 图论普及/提高- 8:40~11:30 300分 180分 8.24 字符串入门阅读全文

posted @ 2017-08-20 09:32 WeiAR 阅读(129) 评论(0) 推荐(0) 编辑

2017年8月19日

SAC#1 - 组合数

摘要： P3414 SAC#1 - 组合数组合数的性质，求(1<<(n-1))%mod即可。其实要快速幂。阅读全文

posted @ 2017-08-19 17:21 WeiAR 阅读(111) 评论(0) 推荐(0) 编辑

A+B Problem（再升级）

摘要：洛谷P1832 A+B Problem（再升级） ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。先说我的垃圾思路，根本没有验证它的正确性就xjb写的，过了垃圾样例，还水了20分，笑哭。。。其实差一点就想到正解了，完全背包，我的思路是把背包的物品缩小到了一种，而正解的物品应该是1~n的所阅读全文

posted @ 2017-08-19 09:48 WeiAR 阅读(243) 评论(0) 推荐(0) 编辑

Catalan数

摘要： Catalan数虽然早就听说了catalan数，但是并不真正理解，昨天做了一个出栈次序的题，学了一下，关于卡特兰数，有很多应用，目前我掌握（说是掌握，也是未必）是出栈次序问题,有n个数，h(n)=C2nn-C2nn-1, 到目前为止，出栈数一定要小于等于入栈数，不然没有进来怎么出去，也就是不合法的阅读全文

posted @ 2017-08-19 08:58 WeiAR 阅读(277) 评论(2) 推荐(0) 编辑

公告