摘要: 求的是 如果a[i]小于等于0的话其实可以全局加上某一个数字,变成正的,要不然szsz干不了他 像我这样智商不够归并排序的蒟蒻只能靠数据结构来凑啦 阅读全文
posted @ 2019-11-13 08:36 Y15BeTa 阅读(158) 评论(0) 推荐(0)
摘要: 传送门 这一行为了便于点击链接(否则会触发标题鼠标特效) "~~屠龙宝刀点击就送~~" 这一行为了便于点击链接(否则会触发标题鼠标特效) 题意 给出分子式,求相对分子质量。 可能是水合物。 但括号(指的是一般化学意义上的括号)没有嵌套。 关于 一百行的模拟我都要想一年,我真的菜啊 但是练练 细心 和 阅读全文
posted @ 2019-11-12 23:18 Y15BeTa 阅读(156) 评论(0) 推荐(0)
摘要: HH的项链 阅读全文
posted @ 2019-11-12 21:12 Y15BeTa 阅读(107) 评论(0) 推荐(0)
摘要: "屠龙宝刀点击就送" 模拟不写了。 提供一些位运算巧妙方法(非原创)。 //不知道为什么longlong位运算总会出锅,但unsignedint放心用 阅读全文
posted @ 2019-11-11 16:57 Y15BeTa 阅读(134) 评论(0) 推荐(0)
摘要: 逆元 exgcd 费马小定理 欧拉筛 中国剩余定理 Lucas定理 卡特兰数 斯特林数 伯努利数 欧拉函数 欧拉定理 高斯消元 线性基(gugugu) 矩阵 行列式(gugugu) 阅读全文
posted @ 2019-11-11 15:21 Y15BeTa 阅读(100) 评论(0) 推荐(0)
摘要: P1387 最大正方形 题意:一个01矩阵,求最大全1子矩阵边长 核心dp方程: P1681 最大正方形II 题意:求最大01交替的子矩阵边长 可以开两个状态求解 P1736 创意吃鱼法 题意:求最大对角线全1,其他全0的子矩阵边长 注意分斜率为1和斜率为 1两种情况 开个预处理 反而比最大正方形I 阅读全文
posted @ 2019-11-10 22:14 Y15BeTa 阅读(179) 评论(0) 推荐(0)
摘要: 这是针对仓鼠窝的题解 另外两题是要稍微改一下的~~双倍经验~~ 题意 "屠龙宝刀点击就送" 01矩阵,求全1的子矩阵数目 解析 附图 洛谷题解那张图(侵删 P.S. 其实我自己写的时候不喜欢这样的码风,放出来的时候觉得这样的码风才好看wqvq 阅读全文
posted @ 2019-11-10 20:51 Y15BeTa 阅读(154) 评论(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 阅读(215) 评论(0) 推荐(0)
摘要: 没有被hack,因为前面一段不是预处理的,不会出现跑不到的点dp有值的情况 ~~写的真丑,但是真的短~~ ~~话说这题为什么是绿题啊,明明修剪草坪都是蓝~~ 阅读全文
posted @ 2019-11-05 11:15 Y15BeTa 阅读(101) 评论(0) 推荐(0)
摘要: 我一直以为过了这题我就能写得出来扫描线了...... 加油 (据说还有并查集的写法?) 阅读全文
posted @ 2019-11-04 12:30 Y15BeTa 阅读(132) 评论(0) 推荐(0)
摘要: 缩点 割点 割边 LCA 阅读全文
posted @ 2019-11-03 15:15 Y15BeTa 阅读(167) 评论(0) 推荐(0)
摘要: 重要:如果用 平时没在linux下AC过的变量名 作为变量名,在后面加上w或者a,或者首字母大写 不写using namespace std; 特定函数中的常用变量名需特殊标识以防重名,如读入优化中的f写作Rf,ans写作Rans;树状数组等同理 数据结构写在结构体里 "_rqy" "Menci" 阅读全文
posted @ 2019-11-03 15:12 Y15BeTa 阅读(176) 评论(0) 推荐(0)
摘要: 洛谷博客中的原创及转载文章可能不会搬运过来。 详见此处 2019CSP-S2专题 真正的Farewell 阅读全文
posted @ 2019-11-02 23:22 Y15BeTa 阅读(370) 评论(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 阅读(304) 评论(0) 推荐(0)
摘要: 2020-10-14 中午在学校 上个月轨道炮给我看了他的退役记片段。按照我的片面理解、断章取义,那个片段的中心思想是,希望可以消除以前的事留下的痕迹。 作为INTP/水瓶座其实很难理解这种想法。正如同为INTP/水瓶座的Pride205所言,正是各种各样的往事组成了现在的我,所以没必要去否认过去。 阅读全文
posted @ 2019-11-01 13:02 Y15BeTa 阅读(468) 评论(1) 推荐(0)
摘要: 阅读全文
posted @ 2019-10-26 20:57 Y15BeTa 阅读(115) 评论(0) 推荐(0)
摘要: 为什么不能用贪心 "参考博客" 本来有贪心的想法,但是好像不怎么可以。 贪心的想法可以很容易举出反例:一棵子树很大但是只有一根树枝,那么可以先切断其他子树的传播,最后只需要一步就可以终止这棵子树的传播。 由于题目里n include include define MAXN 305 inline in 阅读全文
posted @ 2019-10-23 20:19 Y15BeTa 阅读(92) 评论(0) 推荐(0)
摘要: 又出现这个错误:head没memset见祖宗 阅读全文
posted @ 2019-10-22 19:59 Y15BeTa 阅读(119) 评论(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 阅读(197) 评论(0) 推荐(0)
摘要: I AK IOI——GHY 快来膜拜我吧! 阅读全文
posted @ 2019-10-14 21:42 Y15BeTa 阅读(558) 评论(3) 推荐(1)