2024年3月19日

摘要: 开篇碎碎念 第一次组队完成的组队训练任务,感觉果然和个人赛不一样,唔有一种有人兜底的安全感bushi(虽然赛后还是需要补题//可恶) 赛时过了五题,然后补了两题))所以题解就写一下ABEFGIK好啦,嗯...其实是因为其他的题开不出来(小声...) A.全1子矩阵 题意: 判断是不是这个n行m列的矩 阅读全文

posted @ 2024-03-19 16:35 木易meow 阅读(43) 评论(0) 推荐(0) 编辑

2024年3月18日

摘要: #include<bits/stdc++.h> using namespace std; const int MAXN=2e5+10; bool cmp(int x,int y){ return x>y; } signed main(){ list<int>lst;//建立 for(int i=1; 阅读全文

posted @ 2024-03-18 14:35 木易meow 阅读(8) 评论(0) 推荐(0) 编辑

2024年3月10日

摘要: 开篇碎碎念 前些日子写期望dp,但是...cf的那个C可以dp但是没有开出来,于是决定重新开始练dp√(一定是因为题目做的不够多捏,加训!) 是根据这个题单来练哒,指路:【动态规划】普及~省选的dp题 然后边练边整理一下思路什么的))) 基本思路 其实动态规划的本质就是暴力(这也是可以说的吗(遁), 阅读全文

posted @ 2024-03-10 22:15 木易meow 阅读(2) 评论(0) 推荐(0) 编辑

2024年3月7日

摘要: 开篇碎碎念 好久没有更博客了(咸鱼瘫瘫),到现在还欠了最近的几场cf没补题(呜呜呜欠债upup),由于一道很显然的期望没有开出来所以最近补了几道期望,来总结一下 友情指路:sshwy的期望 洛谷题单 相关基础概念 首先是概率:常用 P(X) 表示X发生的概率,等价于X发生的可能性在全部事件的占比。 阅读全文

posted @ 2024-03-07 23:48 木易meow 阅读(37) 评论(0) 推荐(0) 编辑

2024年1月29日

摘要: 开篇碎碎念 总是以开篇碎碎念开写,不加这个有点不太舒服qwq,又是一个周一,开始酣畅淋漓的学习(摸鱼)把之前欠债补一补然后看一下概率 abc 335 总览 是23号vp的,出了ABD三题,CWA了一发但是没de出来(没找到错误样例)赛后补了C和E C.Loong Tracking 很简单真的很简单! 阅读全文

posted @ 2024-01-29 22:59 木易meow 阅读(7) 评论(0) 推荐(0) 编辑

2024年1月26日

摘要: 开篇碎碎念 其实应该是总结才对,小号打的,赛时ABC三题,rank 3k+,rating change回滚了。 赛后补了下DE A.Tricky Template 题意: 判断是否能构造出模板链使AB链匹配而C链不匹配,匹配规则:当模板为小写的时候,匹配链对应位置必须相同,当模板为大写时,匹配链必须 阅读全文

posted @ 2024-01-26 00:04 木易meow 阅读(22) 评论(0) 推荐(0) 编辑

2023年12月8日

摘要: 开篇碎碎念: 在咕咕咕的接近两周时间内看了些数论,但是由于对于latex的不熟悉所以就没有整理笔记出来,总的来说就是学了下exgcd、crt。然后回老家玩了一阵子所以咕咕咕。今天啃一啃欧拉函数&欧拉定理之类的,然后就可以组合数学启动啦!ヽ(✿゚▽゚)ノ 欧拉函数 参考博文:Plozia的欧拉函数 定 阅读全文

posted @ 2023-12-08 22:31 木易meow 阅读(81) 评论(0) 推荐(0) 编辑

2023年11月26日

摘要: 开篇碎碎念 每次都是以开篇碎碎念开头,虽然不知道为什么,但似乎成为了惯例。本来是直接看的差分约束,一上来发现一堆不等式,以为是数学的一个tag乱入图论(x,结果发现还真的是建图来做的,然后学了一下之后...负边权?!跑不了dijkstra啊!!于是学了一下SPFA(虽然...SPFA已死)然后顺道写 阅读全文

posted @ 2023-11-26 19:35 木易meow 阅读(13) 评论(0) 推荐(0) 编辑

2023年11月24日

摘要: 开篇碎碎念 今天是继续图论的一天!所以就基环树启动!耶!!!下周就可以回家家啦,开心!!! 什么是基环树 简单来说就是一个树+一个环。在原本一棵树的基础上,添加了一个边,从而形成了一个环。 特殊的基环树 内向树:每个点仅有一个入边 外向树:每个点仅有一个出边 常见处理 化环为链 然后对于环进行计算 阅读全文

posted @ 2023-11-24 01:35 木易meow 阅读(8) 评论(0) 推荐(0) 编辑

2023年11月22日

摘要: 倍增求LCA 参考博文:https://www.cnblogs.com/hulean/p/11144059.html 参考博文:https://www.cnblogs.com/jvxie/p/4854719.html · 记录每个点的深度,和往前2^i的祖先。 · 先把两个点提到同一高度,再统一开始 阅读全文

posted @ 2023-11-22 15:48 木易meow 阅读(13) 评论(0) 推荐(0) 编辑