日常
wans__
这个作者很懒,什么都没留下…
展开
-
BZOJ 2134
在bzoj上第一次A纪念2134: 单选错位 Time Limit: 10 Sec Memory Limit: 259 MBDescriptionInput n很大,为了避免读入耗时太多,输入文件只有5个整数参数n, A, B, C, a1,由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句(默认从标准输入读入): // for pascal readln(n,原创 2017-12-27 18:49:27 · 183 阅读 · 0 评论 -
搜索
noip2015 斗地主#include<iostream>#include<cstdio&原创 2018-07-10 20:17:46 · 185 阅读 · 0 评论 -
dijkstra 堆优化!
心态崩了!!改了一天!发现是标记蓝白点的问题!每次从堆顶取出蓝点,去更新其它点要判断是不是白点!不然疯狂乱改!!#include<iostream>#include<cstdio>using namespace std;const int M = 1000005;const int N = 100005;int len, n, m, s; int...原创 2018-06-03 10:51:17 · 228 阅读 · 0 评论 -
noip2016 d2 考试总结
非常绝望的一次测试。早上状态很不好呀,t1卡了一个多小时没想出正解,后面就慌了。 以此博客纪念一下这次悲伤的考试。t1 组合数问题实际上就是杨辉三角做dp,先预处理出组合数,mod k防止爆掉,然后用相同的三角形结构更新dp值,dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1],如果组合数mod k的值等于0,就++.#include&lt...原创 2018-05-19 17:17:03 · 227 阅读 · 0 评论 -
noip2011 d2 考试总结
绝望的一早上。t1杨辉三角,十分钟看出来,二十分钟写完,运行了几个数据过后就没管了。结果爆零!!看了半天才发现数组下标0没有特判。。它爆了!爆了!了!垃圾dev。#include<iostream>#include<cstdio>using namespace std;#define mod 10007int qwq[1005][1005];int ...原创 2018-04-14 17:42:27 · 141 阅读 · 0 评论 -
noip2013 货车运输题解
哇好久都没上博客了,发道水题。题目被我吃了思路很简单,先建出来最大生成树,在树上跑两点lca,边跑边更新答案即可。可是刚写出来确实是漏洞百出了。。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace st...原创 2018-03-23 17:30:02 · 387 阅读 · 0 评论 -
数据结构:线段树(树状数组、BST、LCA、
2018.2.5 - 2018.2.9跟着idy002大佬学习的这几天。重点线段树、树状数组(各种修改和查询、树链剖分、BST(旋转跳跃我闭着眼、离散化、LCA以及一些指针的基本用法。(还有单调栈和队列什么的就不列了简直比老李讲一个月还有用线段树树状数组掌握的还行,但是没有办法一次过aaa,每次调试都要调几个小时???(天天练也没有办法不学好吧…线段树多个标记:#inclu...原创 2018-02-09 17:22:57 · 355 阅读 · 1 评论 -
vim学习
感觉写的很清楚很全面了,马住学习 https://segmentfault.com/a/1190000011466454转载 2018-02-04 18:47:11 · 117 阅读 · 0 评论 -
迷之集训
18号到30号的神奇联校集训。选了几天晚自习和周末去上课,今天是来这里的第三天。18:图论:连通分量、割点与桥、二分图匹配、2-sat (唯一听懂了一点的一上午qwq,大佬(NationalNight)详细(?)讲解了tarjan…进度拉得很快没时间写代码(其实是写不来)23:数论:EXGCD、逆元、BSGS、欧拉函数、容斥定理、莫比乌斯反演、LUCAS定理 (唯一感觉就是荒废了一上午转载 2017-12-24 11:57:13 · 342 阅读 · 0 评论 -
扩展欧拉函数
https://www.cnblogs.com/ywwyww/p/8510981.html转载 2018-07-12 11:42:39 · 416 阅读 · 0 评论