摘要: 逆元 exgcd 费马小定理 欧拉筛 中国剩余定理 Lucas定理 卡特兰数 斯特林数 伯努利数 欧拉函数 欧拉定理 高斯消元 线性基(gugugu) 矩阵 行列式(gugugu) 阅读全文
posted @ 2019-11-11 15:21 Y15BeTa 阅读(95) 评论(0) 推荐(0) 编辑
摘要: P1387 最大正方形 题意:一个01矩阵,求最大全1子矩阵边长 核心dp方程: P1681 最大正方形II 题意:求最大01交替的子矩阵边长 可以开两个状态求解 P1736 创意吃鱼法 题意:求最大对角线全1,其他全0的子矩阵边长 注意分斜率为1和斜率为 1两种情况 开个预处理 反而比最大正方形I 阅读全文
posted @ 2019-11-10 22:14 Y15BeTa 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 这是针对仓鼠窝的题解 另外两题是要稍微改一下的~~双倍经验~~ 题意 "屠龙宝刀点击就送" 01矩阵,求全1的子矩阵数目 解析 附图 洛谷题解那张图(侵删 P.S. 其实我自己写的时候不喜欢这样的码风,放出来的时候觉得这样的码风才好看wqvq 阅读全文
posted @ 2019-11-10 20:51 Y15BeTa 阅读(104) 评论(0) 推荐(0) 编辑
摘要: RT,这就是六安一中最菜的OIer。 QQ/TIM 1485134704 知乎 "Y15BeTa" 洛谷 "Y15BeTa" "Airus" LibreOJ "TwxAqu" Vijos "TwxAqu" "Y15BeTa" 校内Laoj "余文妍" CodeForces 1 2016 07 入坑O 阅读全文
posted @ 2019-11-05 13:04 Y15BeTa 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 没有被hack,因为前面一段不是预处理的,不会出现跑不到的点dp有值的情况 ~~写的真丑,但是真的短~~ ~~话说这题为什么是绿题啊,明明修剪草坪都是蓝~~ 阅读全文
posted @ 2019-11-05 11:15 Y15BeTa 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 我一直以为过了这题我就能写得出来扫描线了...... 加油 (据说还有并查集的写法?) 阅读全文
posted @ 2019-11-04 12:30 Y15BeTa 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 缩点 割点 割边 LCA 阅读全文
posted @ 2019-11-03 15:15 Y15BeTa 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 重要:如果用 平时没在linux下AC过的变量名 作为变量名,在后面加上w或者a,或者首字母大写 不写using namespace std; 特定函数中的常用变量名需特殊标识以防重名,如读入优化中的f写作Rf,ans写作Rans;树状数组等同理 数据结构写在结构体里 "_rqy" "Menci" 阅读全文
posted @ 2019-11-03 15:12 Y15BeTa 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 洛谷博客中的原创及转载文章可能不会搬运过来。 详见此处 2019CSP-S2专题 真正的Farewell 阅读全文
posted @ 2019-11-02 23:22 Y15BeTa 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 正常的烽火传递:LibreOJ 10180. 「一本通 5.5 练习 1」 题意:一列烽火台,第i个损耗为a[i],现在选烽火台,连续m个烽火台至少有1个选上,求最小损耗 考虑使用暴力dp,dp[i]由dp[i m]~dp[i 1]中的最小值转移而来。~~据说会TLE~~ 考虑使用单调队列优化dp, 阅读全文
posted @ 2019-11-02 09:44 Y15BeTa 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 2020-10-14 中午在学校 上个月轨道炮给我看了他的退役记片段。按照我的片面理解、断章取义,那个片段的中心思想是,希望可以消除以前的事留下的痕迹。 作为INTP/水瓶座其实很难理解这种想法。正如同为INTP/水瓶座的Pride205所言,正是各种各样的往事组成了现在的我,所以没必要去否认过去。 阅读全文
posted @ 2019-11-01 13:02 Y15BeTa 阅读(408) 评论(1) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-10-26 20:57 Y15BeTa 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 为什么不能用贪心 "参考博客" 本来有贪心的想法,但是好像不怎么可以。 贪心的想法可以很容易举出反例:一棵子树很大但是只有一根树枝,那么可以先切断其他子树的传播,最后只需要一步就可以终止这棵子树的传播。 由于题目里n include include define MAXN 305 inline in 阅读全文
posted @ 2019-10-23 20:19 Y15BeTa 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 又出现这个错误:head没memset见祖宗 阅读全文
posted @ 2019-10-22 19:59 Y15BeTa 阅读(113) 评论(0) 推荐(0) 编辑
摘要: ``` #EntryTag{margin-top:20px;font-size:9pt;color:gray}.topicListFooter{text-align:right;margin-right:10px;margin-top:10px}#divRefreshComments{text-align:right;margin-right:10px;margin-bottom:5px;font... 阅读全文
posted @ 2019-10-16 15:11 Y15BeTa 阅读(154) 评论(0) 推荐(0) 编辑
摘要: I AK IOI——GHY 快来膜拜我吧! 阅读全文
posted @ 2019-10-14 21:42 Y15BeTa 阅读(528) 评论(3) 推荐(1) 编辑
摘要: RT,调了一年 思路大概两个月前就有所了解,一直口胡没写 注意新图要去重边,一个很好的写法是把可以建的边按字典序排序,跟上一个比较 阅读全文
posted @ 2019-10-14 20:59 Y15BeTa 阅读(154) 评论(0) 推荐(0) 编辑
摘要: ``` #post_next_prev { line-height: 3.8; font-size: 20px; text-align: center; margin: 20px; }day { min-height: 10px; margin-bottom: 30px; padding-bottom: 5px; position: ... 阅读全文
posted @ 2019-10-03 16:36 Y15BeTa 阅读(155) 评论(0) 推荐(0) 编辑
摘要: "题面传送门" 灵魂出窍并查集,修改后留一个空壳以确保家人们的团结 阅读全文
posted @ 2019-10-02 16:33 Y15BeTa 阅读(223) 评论(0) 推荐(0) 编辑
摘要: "经典刷花屏" "无限方框+新式花屏" "刷an+拼字" "低像素拼字" "各种爆机方法" "1shift8下27的研究" 阅读全文
posted @ 2019-09-30 12:32 Y15BeTa 阅读(1413) 评论(0) 推荐(0) 编辑