会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Y15BeTa
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2019年11月13日
树状数组+离散化求逆序对
摘要: 求的是 如果a[i]小于等于0的话其实可以全局加上某一个数字,变成正的,要不然szsz干不了他 像我这样智商不够归并排序的蒟蒻只能靠数据结构来凑啦
阅读全文
posted @ 2019-11-13 08:36 Y15BeTa
阅读(158)
评论(0)
推荐(0)
2019年11月12日
一道小模拟——洛谷 P4711 「化学」相对分子质量
摘要: 传送门 这一行为了便于点击链接(否则会触发标题鼠标特效) "~~屠龙宝刀点击就送~~" 这一行为了便于点击链接(否则会触发标题鼠标特效) 题意 给出分子式,求相对分子质量。 可能是水合物。 但括号(指的是一般化学意义上的括号)没有嵌套。 关于 一百行的模拟我都要想一年,我真的菜啊 但是练练 细心 和
阅读全文
posted @ 2019-11-12 23:18 Y15BeTa
阅读(156)
评论(0)
推荐(0)
经典树状数组/线段树思想学习——[SDOI2009]HH的项链/NOI.ac#44. color
摘要: HH的项链
阅读全文
posted @ 2019-11-12 21:12 Y15BeTa
阅读(107)
评论(0)
推荐(0)
2019年11月11日
Vijos - P1201高低位交换(模拟/位运算)
摘要: "屠龙宝刀点击就送" 模拟不写了。 提供一些位运算巧妙方法(非原创)。 //不知道为什么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)
2019年11月10日
悬线法 洛谷 P1387 最大正方形 P1681 最大正方形II P1736 创意吃鱼法
摘要: P1387 最大正方形 题意:一个01矩阵,求最大全1子矩阵边长 核心dp方程: P1681 最大正方形II 题意:求最大01交替的子矩阵边长 可以开两个状态求解 P1736 创意吃鱼法 题意:求最大对角线全1,其他全0的子矩阵边长 注意分斜率为1和斜率为 1两种情况 开个预处理 反而比最大正方形I
阅读全文
posted @ 2019-11-10 22:14 Y15BeTa
阅读(179)
评论(0)
推荐(0)
单调栈 洛谷 P3400仓鼠窝 P1191 矩形 P1950 长方形
摘要: 这是针对仓鼠窝的题解 另外两题是要稍微改一下的~~双倍经验~~ 题意 "屠龙宝刀点击就送" 01矩阵,求全1的子矩阵数目 解析 附图 洛谷题解那张图(侵删 P.S. 其实我自己写的时候不喜欢这样的码风,放出来的时候觉得这样的码风才好看wqvq
阅读全文
posted @ 2019-11-10 20:51 Y15BeTa
阅读(154)
评论(0)
推荐(0)
2019年11月5日
Y15BeTa——Layz最菜的OIer
摘要: 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)
单调队列动态规划2——P1725 琪露诺(没有被R>=2*L的数据hack)
摘要: 没有被hack,因为前面一段不是预处理的,不会出现跑不到的点dp有值的情况 ~~写的真丑,但是真的短~~ ~~话说这题为什么是绿题啊,明明修剪草坪都是蓝~~
阅读全文
posted @ 2019-11-05 11:15 Y15BeTa
阅读(101)
评论(0)
推荐(0)
2019年11月4日
P1840 Color the Axis_NOI导刊2011提高(05)
摘要: 我一直以为过了这题我就能写得出来扫描线了...... 加油 (据说还有并查集的写法?)
阅读全文
posted @ 2019-11-04 12:30 Y15BeTa
阅读(132)
评论(0)
推荐(0)
2019年11月3日
Tarjan板子们
摘要: 缩点 割点 割边 LCA
阅读全文
posted @ 2019-11-03 15:15 Y15BeTa
阅读(167)
评论(0)
推荐(0)
码风改变计划(Update)
摘要: 重要:如果用 平时没在linux下AC过的变量名 作为变量名,在后面加上w或者a,或者首字母大写 不写using namespace std; 特定函数中的常用变量名需特殊标识以防重名,如读入优化中的f写作Rf,ans写作Rans;树状数组等同理 数据结构写在结构体里 "_rqy" "Menci"
阅读全文
posted @ 2019-11-03 15:12 Y15BeTa
阅读(176)
评论(0)
推荐(0)
2019年11月2日
您已到达6300公里深度 速度8公里/秒 正在穿过地心 (原置顶)
摘要: 洛谷博客中的原创及转载文章可能不会搬运过来。 详见此处 2019CSP-S2专题 真正的Farewell
阅读全文
posted @ 2019-11-02 23:22 Y15BeTa
阅读(370)
评论(0)
推荐(0)
单调队列动态规划1——烽火传递 || 修剪草坪 || 选择数字
摘要: 正常的烽火传递: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)
2019年11月1日
其实,我可以假装这篇随笔的名字很长,很长
摘要: 2020-10-14 中午在学校 上个月轨道炮给我看了他的退役记片段。按照我的片面理解、断章取义,那个片段的中心思想是,希望可以消除以前的事留下的痕迹。 作为INTP/水瓶座其实很难理解这种想法。正如同为INTP/水瓶座的Pride205所言,正是各种各样的往事组成了现在的我,所以没必要去否认过去。
阅读全文
posted @ 2019-11-01 13:02 Y15BeTa
阅读(468)
评论(1)
推荐(0)
2019年10月26日
SegmentTree_2 ( PushDown )
摘要:
阅读全文
posted @ 2019-10-26 20:57 Y15BeTa
阅读(115)
评论(0)
推荐(0)
2019年10月23日
传染病控制
摘要: 为什么不能用贪心 "参考博客" 本来有贪心的想法,但是好像不怎么可以。 贪心的想法可以很容易举出反例:一棵子树很大但是只有一根树枝,那么可以先切断其他子树的传播,最后只需要一步就可以终止这棵子树的传播。 由于题目里n include include define MAXN 305 inline in
阅读全文
posted @ 2019-10-23 20:19 Y15BeTa
阅读(92)
评论(0)
推荐(0)
2019年10月22日
运输计划(倍增95pts)
摘要: 又出现这个错误:head没memset见祖宗
阅读全文
posted @ 2019-10-22 19:59 Y15BeTa
阅读(119)
评论(0)
推荐(0)
2019年10月16日
现在SimpleMemory的CSS(by BNDong)
摘要: ``` #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)
2019年10月14日
I AK IOI
摘要: I AK IOI——GHY 快来膜拜我吧!
阅读全文
posted @ 2019-10-14 21:42 Y15BeTa
阅读(558)
评论(3)
推荐(1)
上一页
1
2
3
4
5
6
下一页
公告