正文内容加载中...
posted @ 2019-11-02 23:22 Y15BeTa 阅读 (55) 评论 (0) 编辑
摘要:部分从OIwiki整理 不开龙龙见祖宗 "变量名注意" 赋值给龙龙时加 文件名 暴力要存档 测大样例,边界数据 尼玛的初值是0还是1 ~~卡Spfa?卡倍增?~~ 倍增LCA数组开到25!!!20尼玛!!! 判素数、筛素数特判0和1 哈希的时候任意字符都不能映射到0 取模数哈希: 有人不加prime 阅读全文
posted @ 2019-11-15 23:15 Y15BeTa 阅读 (14) 评论 (0) 编辑
摘要:Part I "考前flag回顾" Part II 敲板子 写五三 "错误收集" Part III "OI退役记" 阅读全文
posted @ 2019-11-14 22:52 Y15BeTa 阅读 (10) 评论 (0) 编辑
摘要:"屠龙宝刀点击就送" T1 “与” 挂分记录 这题为什么看了半天才有思路啊 文件名and add(据统计,我机房OIer普遍打错此题文件,要么没打,要么ans,要么abs( 最小是(1 include include using namespace std; int n,ans,qvq,a[3000 阅读全文
posted @ 2019-11-13 20:39 Y15BeTa 阅读 (5) 评论 (0) 编辑
摘要:当我们发现外网被极域阻止了,此时即使我们用任务管理器关闭StudentMain.exe,也无济于事(因为关晚了qvq) Step1. 我们将电脑关闭 Step2. 拔网线 Step3. 打开电脑,关闭StudentMain.exe Step4. 插网线 Step5. 那么你就成为一个可以上外网的自由 阅读全文
posted @ 2019-11-13 14:51 Y15BeTa 阅读 (1) 评论 (0) 编辑
摘要:独立想出了一道蓝题还是很开心的 但是修锅真的难受 以后一定要多测测极限数据,以及跟暴力对拍,看中间值 强调一点:不开longlong见祖宗 可我写的很奇怪啊 用的是while 有空看看大众是怎么写的 阅读全文
posted @ 2019-11-13 10:39 Y15BeTa 阅读 (5) 评论 (0) 编辑
摘要:求的是 如果a[i]小于等于0的话其实可以全局加上某一个数字,变成正的,要不然szsz干不了他 像我这样智商不够归并排序的蒟蒻只能靠数据结构来凑啦 阅读全文
posted @ 2019-11-13 08:36 Y15BeTa 阅读 (2) 评论 (0) 编辑
摘要:传送门 这一行为了便于点击链接(否则会触发标题鼠标特效) "~~屠龙宝刀点击就送~~" 这一行为了便于点击链接(否则会触发标题鼠标特效) 题意 给出分子式,求相对分子质量。 可能是水合物。 但括号(指的是一般化学意义上的括号)没有嵌套。 关于 一百行的模拟我都要想一年,我真的菜啊 但是练练 细心 和 阅读全文
posted @ 2019-11-12 23:18 Y15BeTa 阅读 (6) 评论 (0) 编辑
摘要:HH的项链 阅读全文
posted @ 2019-11-12 21:12 Y15BeTa 阅读 (5) 评论 (0) 编辑
摘要:"屠龙宝刀点击就送" 模拟不写了。 提供一些位运算巧妙方法(非原创)。 //不知道为什么longlong位运算总会出锅,但unsignedint放心用 阅读全文
posted @ 2019-11-11 16:57 Y15BeTa 阅读 (3) 评论 (0) 编辑
摘要:逆元 exgcd 费马小定理 欧拉筛 中国剩余定理 Lucas定理 卡特兰数 斯特林数 伯努利数 欧拉函数 欧拉定理 高斯消元 线性基(gugugu) 矩阵 行列式(gugugu) 阅读全文
posted @ 2019-11-11 15:21 Y15BeTa 阅读 (2) 评论 (0) 编辑
摘要:P1387 最大正方形 题意:一个01矩阵,求最大全1子矩阵边长 核心dp方程: P1681 最大正方形II 题意:求最大01交替的子矩阵边长 可以开两个状态求解 P1736 创意吃鱼法 题意:求最大对角线全1,其他全0的子矩阵边长 注意分斜率为1和斜率为 1两种情况 开个预处理 反而比最大正方形I 阅读全文
posted @ 2019-11-10 22:14 Y15BeTa 阅读 (3) 评论 (0) 编辑
摘要:这是针对仓鼠窝的题解 另外两题是要稍微改一下的~~双倍经验~~ 题意 "屠龙宝刀点击就送" 01矩阵,求全1的子矩阵数目 解析 附图 洛谷题解那张图(侵删 P.S. 其实我自己写的时候不喜欢这样的码风,放出来的时候觉得这样的码风才好看wqvq 阅读全文
posted @ 2019-11-10 20:51 Y15BeTa 阅读 (5) 评论 (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 阅读 (14) 评论 (0) 编辑
摘要:没有被hack,因为前面一段不是预处理的,不会出现跑不到的点dp有值的情况 ~~写的真丑,但是真的短~~ ~~话说这题为什么是绿题啊,明明修剪草坪都是蓝~~ 阅读全文
posted @ 2019-11-05 11:15 Y15BeTa 阅读 (13) 评论 (0) 编辑
摘要:我一直以为过了这题我就能写得出来扫描线了...... 加油 (据说还有并查集的写法?) 阅读全文
posted @ 2019-11-04 12:30 Y15BeTa 阅读 (9) 评论 (0) 编辑
摘要:缩点 割点 割边 LCA 阅读全文
posted @ 2019-11-03 15:15 Y15BeTa 阅读 (9) 评论 (0) 编辑
摘要:重要:如果用 平时没在linux下AC过的变量名 作为变量名,在后面加上w或者a,或者首字母大写 不写using namespace std; 特定函数中的常用变量名需特殊标识以防重名,如读入优化中的f写作Rf,ans写作Rans;树状数组等同理 数据结构写在结构体里 "_rqy" "Menci" 阅读全文
posted @ 2019-11-03 15:12 Y15BeTa 阅读 (16) 评论 (0) 编辑
摘要:洛谷博客中的原创及转载文章可能不会搬运过来。 详见 "此处" "2019CSP S2专题" 阅读全文
posted @ 2019-11-02 23:22 Y15BeTa 阅读 (55) 评论 (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 阅读 (14) 评论 (0) 编辑
摘要:2019 11 16 22:14:01 今天其实考的没什么太大的遗憾吧 时间分配失误 T2TLE没修好 T3花了2h拿了10pts,同时T2大样例没修好 关于T3,一大半人性价比都不高。毕竟提高出黑和普及出紫今年都是第一次啊。但是我2h没想到链真的有点亏,还是不要角度太刁钻去研究什么1234的。 关 阅读全文
posted @ 2019-11-01 13:02 Y15BeTa 阅读 (45) 评论 (1) 编辑