随笔分类 -  noip系列

上一页 1 2
【luogu1941】【noip2014】 飞扬的小鸟 [动规]
摘要：P1941 飞扬的小鸟 一个完全背包+01背包 往上跳的状态转移 (么得什么好说的) 往下 然后是跳上天花板的状态的特判 我开始写成了 应该是 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 #defi 阅读全文
posted @ 2019-03-29 16:16 委屈的咸鱼鱼鱼鱼 阅读(156) 评论(0) 推荐(0)
【luogu1082】【noip2012】同余方程 [数论 扩展欧几里德]
摘要：P1082 同余方程 将初中wyz讲的数论整理一下（感谢我的笔记本还活着 卷子全扔了QAQ） 拓展欧几里德模版 来源：百度百科 证明先咕了QAQ 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 ll 阅读全文
posted @ 2019-03-15 10:26 委屈的咸鱼鱼鱼鱼 阅读(139) 评论(0) 推荐(0)
【noip2015】
摘要：跳石头 my总结：【luogu2678】【niop2015】跳石头 (二分) 连二分都写炸了 我是个弟弟 子串 my总结：【luogu2679】【noip2015】子串 (动态规划) 运输计划 my总结： 信息传递 my总结： 神奇的幻方 my总结： 斗地主 my总结： 来自大佬的安利 调试检查错误 阅读全文
posted @ 2019-02-21 14:56 委屈的咸鱼鱼鱼鱼 阅读(130) 评论(0) 推荐(0)
【luogu2679】【noip2015】子串 [动态规划]
摘要：P2679子串 我开始想到了这个四维数组f[ i ][ j ][ k ][ 0/1 ]表示到A数组i这个位置和B匹配到了j这个位置 用了几个子串 当前是否用 然后我就搞搞搞搞搞搞 又换成了f[ i ][ j ][ k ][ 0/1 ]表示到A数组i这个位置和B匹配到了j这个位置 当前子串多长 当前是 阅读全文
posted @ 2019-02-21 11:03 委屈的咸鱼鱼鱼鱼 阅读(114) 评论(0) 推荐(0)
【luogu2678】【niop2015】跳石头 [二分]
摘要：P2678跳石头 我错了我以后一定自己多造几组数据再提交 样例都是骗人的 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 const int N=50000+5,inf=1e9+7,mod=31011; 阅读全文
posted @ 2019-02-21 08:56 委屈的咸鱼鱼鱼鱼 阅读(152) 评论(0) 推荐(0)
【niop2016】
摘要：D1T1 玩具谜题 my总结： 【luogu1563】【niop2016】玩具谜题 题面 模拟！！！ D1T2 天天爱跑步 my总结： 暂无 题面 我太弱了还搞不出来 暴力也不想写 D1T3 换教室 my总结：【niop2016】【luogu1600】换教室[概率dp] 题面 好像没啥说的 D2T1 阅读全文
posted @ 2019-02-14 22:05 委屈的咸鱼鱼鱼鱼 阅读(616) 评论(0) 推荐(0)
【luogu1563】【niop2016】玩具谜题 [模拟]
摘要：luogu1563 快乐刷水题诶嘿嘿嘿 是逆时针方向！！！朝内是0，朝外是1，向左数是0，向右数是1 可以发现，如果为0 0或者1 1的情况时坐标都变为(cur+n-x)%n 然后0 1和1 0的情况时坐标变为(cur+x)%n 然后我们就可以用单身狗操作（并不）异或来判断 阅读全文
posted @ 2019-02-12 20:26 委屈的咸鱼鱼鱼鱼 阅读(320) 评论(0) 推荐(0)
【noip2017】
摘要：D1T1 小凯的诱惑疑惑 证明：链接 不妨设 a<b 假设答案为 x 若x ≡ ma (mod b) (1 ≤ m ≤ b − 1) 即x = ma + nb (1 ≤ m ≤ b − 1) 显然当n ≥ 0 时 x 可以用a,b表示出来 因此当 n=−1 时 x 取得最大值，此时 x = ma − 阅读全文
posted @ 2019-01-22 17:08 委屈的咸鱼鱼鱼鱼 阅读(201) 评论(0) 推荐(0)

上一页 1 2