一入OI深似海

摘要： /* 倒数7天了 某一天 某一刻 某次呼吸 我们终将再分离 而我的 自传里 曾经有你 没有遗憾的诗句 诗句里 充满感激 (小仙女博客抄来的233) 是啊 就快要结束了 曲终人散 上午被错误数据卡了一小时 表示不爽 然后打了个搜索题 傻傻的给某个变量-1 然后wa成傻逼 接着T成傻逼 23333 下午复习板子 各种板子 哪来这么多板子~~还有好多 同桌又闲的智障病犯了 给全机房发飞鸽 然... 阅读全文

摘要： 快考试了 是时候整理一下算法复习一下了 先从最弱的数论开始吧 ~ ~ 1. 素数首先是筛素数根号n的不说了 埃不拉不拉筛O(Nlogn)欧拉筛O(N) 好像好有个loglog来 忘记了总之快一点其实埃筛的复杂度已经很优秀了上面是预处理某个10^7-8范围内的全部素数的方法 #include<cstd 阅读全文

摘要： /*洛谷 1731 生日蛋糕 傻傻的-1 T成了傻逼*/ #include #include #include #define inf 1e17 #define maxn 20 #define ll long long using namespace std; ll n,m,ans=inf,a[maxn],b[maxn]; void Dfs(ll now,ll V,ll S,ll h,ll r)... 阅读全文

摘要： /* 倒数8天了 今天高考报名 两个班主任都来了23333 然后填班主任姓名就尴尬了23333 上午考试 挺不错的题目 都不是很水 但需要思考 而我是一脸的懵逼~~ 下午整理各种板子 主要是图论的 最短路们 次短路 k短路 最小生成树 次小生成树 堆优化 按秩排序....... 感觉到了考试的紧迫感 或许是好事吧 晚上数学老师来给高一的孩孩们讲课 晚上吃多了 好撑23333 */ 阅读全文

摘要： 1．第K小数 (number.cpp/c/pas) 【问题描述】 有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数 相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。 【输入格式】 输入文件名为number.in。 输入文件包含三行。 第一行为三个正整数N,M和K 阅读全文

摘要： /* 考前第9天 区间*的线段树居然卡住了23333 明天再搞搞 今天针对考试复习了几个板子 手动堆都打了 实测比priority快 下午考试成了炮灰233333 晚上复习矩阵乘法 手推9*9矩阵 可以的 说点不正经的 今天饭卡丢了 挂失的时候已经被刷爆了..... 倒霉 最后的晚餐23333 人生若只如初见 */ 阅读全文

摘要： /* 据说这玩意快.....不过实测的情况QAQ 数比较小的时候还可以 优于桶排 数大的时候 10^5 就没他什么事了 似乎用处并不是很大 */ #include #include #include #define maxn 100000010 using namespace std; int n,a[maxn],c[maxn],b[maxn]; int init(){ int x=... 阅读全文

摘要： NOIP2016 模拟赛——那些年，我们学过的文化课背单词(word.c/cpp/pas)【题目描述】fqk 退役后开始补习文化课啦， 于是他打开了英语必修一开始背单词。 看着满篇的单词非常头疼， 而每次按照相同的顺序背效果并不好，于是 fqk 想了一种背单词的好方法！他把单词抄写到一个 n 行 m 阅读全文

摘要： /*poj 2449 k短路 A* 估价函数是 s到i的距离+i到t的距离 */ #include #include #include #define inf 1e7 #define maxn 100010 using namespace std; int n,m,S,T,K,num1,num2,head1[maxn],head2[maxn],dis[maxn]; int q[maxn],hea... 阅读全文

摘要： /* 还是习惯在插入里面写东西 233 今晚停电了 一屋人唱歌讲鬼故事 挺开心的 还有不到十天大家就要分开了 还记得第一次来机房的时候 大家都还不认识 到现在快一年了 大家可以一起闹一起笑 一起没心没肺的开玩笑 挺开心认识这一群人 说点正事吧 倒计时10 整理外出学习讲的题目+割点的复习 */ 阅读全文