博客
分类
标签
归档
友链
关于
博客
分类
标签
归档
友链
关于
GoldenPotato137的小屋
手把手带你入门GUIDE
什么是GUIDE GUIDE(GAIT Universal IDE)是由北航GAIT研究组开发的、专门为NOI选手设计的轻型集成开发环境。GUIDE具有跨平台、操作简单、支持C/C++/Pascal三种语言和单文件编译调试等优点。经过近一年的试用和修改之后,GUIDE 1.0.1版目前正式发布。 ——www.noi.cn 换句话来说,GUIDE是一个NOI官方指定的,在NOI Linux...
2019-04-03
其他
其他
阅读全文
基数排序学习笔记
什么是基数排序 基数排序是一个时间复杂度为:$O(n*MAXNUM/base)$,空间复杂度为$O(base+n)$的优秀排序算法。 基数排序有什么用 我们知道,桶排序可以在$O(MAXNUM)$的时间内,$O(MAXNUM)$的空间内排序一个数组,快速排序可以在$O(nlogn)$的时间内,$O(n)$的空间内排序一个数组。 如果有一个排序任务的最大数字比桶大,而数字数量又爆多怎么办?这时...
2019-03-06
其他
其他
阅读全文
一些很妙的网站
米奇妙♂妙♂屋 1.妙不可言的一键作图网站 https://csacademy.com/app/graph_editor/ (抄自神仙lbc的博客) 2.妙妙识图网站 http://www.iqdb.org/ 3.妙妙图床 https://imgchr.com/ 4.妙妙sitemap自动生成网站 https://www.xml-sitemaps.com/ 5.不可描述 https://bl...
2019-02-25
其他
其他
阅读全文
[Luogu P3626] [APIO2009] 会议中心
题面 传送门:洛谷 Solution 如果题目只要求求出第一问,那这题显然就是大水题。 但是加上第二问的话…那这题就成为大(du)火(liu)题了。 对于第一问:求一整个区间的最大线段总数,我们可以很轻松的切掉。 怎么处理第二问呢? 我们可以考虑这样做: 对于一条线段,如果它属于答案的一部分,那么它一定会有以下性质: 区间③的最大线段数 = 区间①的最大线段数 + 区间②的最大线段数 + ...
2019-02-22
set
倍增
其他
堆
数据结构
贪心
数据结构
其他
堆
set
倍增
贪心
阅读全文
[Luogu P1450] [HAOI2008]硬币购物
题面 传送门:洛谷 Solution 这是一道很有意思的在背包里面做容斥的题目。 首先,我们可以很轻松地想到暴力做背包的做法。 就是对于每一次询问,我们都做一次背包。 复杂度$O(tot_s_log(di))$ (使用二进制背包优化) 显然会T得起飞。 接下来,我们可以换一种角度来思考这个问题。 首先,我们可以假设没有每个物品的数量的限制,那么这样就会变成一个很简单的完全背包问题。 至于完...
2019-02-22
其他
动态规划
容斥
背包DP
背包DP
动态规划
其他
容斥
阅读全文
一些坑点
填坑中 $\color{blue} {last update : Jan,21st,2019}$ 通用 $\color {red} {-1.仔细审题*2}$ 永远要有想法,不要觉得复杂度不对空间就不开够。空间永远开到最大值(或者说是自己不MLE的极限),以免发生复杂度正确但是空间没有开够的惨痛教训(NOI.ac WHZZT 邀请赛R1) 在会爆int的题目中,一定要仔细检查是否有会爆in...
2019-02-22
其他
其他
阅读全文
[Luogu P1462] 通往奥格瑞玛的道路
题面 传送门:https://www.luogu.org/problemnew/show/P1462 Solution 这道题如果去除掉经过城市的收费.那么就是裸的最短路 但是题目要求经过城市中最多的一次性收费的最小值,也就是说让经过的最大值尽可能小 那我们可以考虑二分这个最大值 一切收费大于我们二分的值的城市统统不走 在最短路那里改一下就好了 然后就OjbK了 时间复杂度 $O(n*lo...
2019-02-14
二分/二分答案
其他
图论
最短路径
图论
其他
二分/二分答案
最短路径
阅读全文
一些坑点
填坑中 $\color {blue} last update : Jan,21st,2019$ 通用 $\color {red} -1.仔细审题*2$ 0.永远要有想法,不要觉得复杂度不对空间就不开够。空间永远开到最大值(或者说是自己不MLE的极限),以免发生复杂度正确但是空间没有开够的惨痛教训(NOI.ac WHZZT 邀请赛R1) 1.在会爆int的题目中,一定要仔细检查是否有会爆in...
2019-02-11
其他
其他
阅读全文