[置顶] 常见的一些公式
该文被密码保护。 阅读全文
posted @ 2019-09-02 21:48 颓废の子乃酱 阅读(4) 评论(0) 推荐(0)
[置顶] 洛谷个人首页
摘要： 先送送你我们教练的一句话： "Life is short,AC more!" 记得看完一定要去刷题，不然你就会和我一样成为全机房最弱的蒟蒻 想要出现 结果却是 ~~团队友链~~ & 8238; "Tham粉丝团" ‮ "约会大作战团队" ‮ "地球三体组织ETO官团" ‮ "卡塞尔学院" ‮ "AC 阅读全文
posted @ 2019-09-02 20:40 颓废の子乃酱 阅读(4243) 评论(0) 推荐(0)
2019年9月14日
[HAOI2009]逆序对数列
摘要： 求一个序列的逆序对数很自然的想到了树状数组，方便又快捷。 根据题目的意思，它所说的各种排列是将第一个元素移至最后形成的排列，那么我们就从这里下手， 对于第一个元素它后面比它小的就一定都会形成逆序对，这样对于当前的逆序对， 在第一个元素移至最后时，它的逆序对数就要减少这个元素的值，因为此题数值是连续的 阅读全文
posted @ 2019-09-14 16:17 颓废の子乃酱 阅读(183) 评论(0) 推荐(0)
洛谷 P1230 智力大冲浪
摘要： 解题思路： 利用结构体存储每一种游戏的时期和价值，按照时间从小到大(相同时期价值从大到小)排序 然后依次扫描N种游戏并计时: 如果当前的游戏完成时间 = 计时器时间 ,则在计时器时间内能够完成该游戏，则直接统计该游戏，计时器++ 否则 在 "计时器" 时间上不能完成该游戏，则搜索计时器以前完成的游戏 阅读全文
posted @ 2019-09-14 16:14 颓废の子乃酱 阅读(209) 评论(0) 推荐(0)
NOIp提高组 2012 同余方程
摘要： 同余：数论中的重要概念。给定一个正整数m，如果两个整数a和b满足（a b）能够整除m，即（a b）/m得到一个整数， 那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。 数学上同余，两个整数除以同一个整数，若得相同余数，则二整数同余。 两个整数a、b，若它们除以 阅读全文
posted @ 2019-09-14 16:10 颓废の子乃酱 阅读(310) 评论(0) 推荐(0)
2019年9月5日
NOIp提高组 2013 花匠
摘要： 果然，直接DP不做特殊条件判定时，数据规模到一定程度时，必定超时了 看了lrc（机房某大佬）的代码，if(dp[i][0]!=1&&dp[i][1]!=1) break; 依然不知是何居心，猜测可能是满足m 1不能同时满足那个条件吧.想不出 接着进一步分析： 受到以前有个题求序列连续和的启发，我们可 阅读全文
posted @ 2019-09-05 12:54 颓废の子乃酱 阅读(215) 评论(0) 推荐(0)
NOip 2012 摆花
摘要： 这道题比较简单，我也就不多赘述，相信在座各位都能看我的代码就能题目弄懂，所以本题提供两种解法，动态规划没有学好的同学可以看看递推的写法。 先上个动态规划的： include include include // 摆花类动态规划的背包问题或整数划分 / ans[n][m]表示 n种花，放置到 m 个盆 阅读全文
posted @ 2019-09-05 12:52 颓废の子乃酱 阅读(172) 评论(0) 推荐(0)
NOip2001 一元三次方程
摘要： 一元三次方程，二分法求解，根据题目要求根的范围【 100,100】 考虑在什么样的区间内会有根，由于题目给出了所有的根都在－100到100之间， 且根与根之间的差不小于1的限制条件，可知， 在[ 100, 99]，[ 99, 98],…[99,100],[100,100]这201个区间内， 每个区间 阅读全文
posted @ 2019-09-05 12:50 颓废の子乃酱 阅读(214) 评论(0) 推荐(0)
2019年9月1日
[USACO08OCT]打井Watering Hole
摘要： 本题看似很难，实际上就是一道简单的图论题——只要你能想清楚图中有几个点。 这个时候大部分人会喷我了，这多简单，不就是n个点吗？ 不，你错了，~~这个东西虽说有点坑~~，其实有n+1个点 然后呢？这还需要然后吗，直接上代码不就好起来了吗？{斜眼笑} 代码如下： include include incl 阅读全文
posted @ 2019-09-01 18:39 颓废の子乃酱 阅读(201) 评论(0) 推荐(0)
2019年8月31日
洛谷P1429 平面最近点对（加强版）
摘要： 核心是分治算法 1. 分别根据点的 x,y 值进行排序 2. 在 x 轴上划一道垂线, 将点均分成两半 3. 假设最近点对都在左/右部分, 递归计算左/右半部分的最短距离 并返回较小值 dis 4. 假设最近点对分别在左右两个部分, 横跨中心的竖线. 中心线为中心, 2 dis 为宽度画一个矩形, 阅读全文
posted @ 2019-08-31 07:39 颓废の子乃酱 阅读(152) 评论(0) 推荐(0)