MistyPost - 博客园

摘要：

模板 kruskal（O(mlogm)）每次找最小边，只要没有产生回路就冲！ ll kru(ll st){ ll ma=0; ll mi=1e18; ll cnt=0; ll ans=0; for(int i=st;i<=m;i++){ ll ru=sr[i].x; ll rv=sr[i].y; 阅读全文

posted @ 2024-09-26 20:46 MistyPost 阅读(6) 评论(0) 推荐(0) 编辑

[置顶] 最短路总结

摘要： E.Roadblocks 阅读全文

posted @ 2024-09-26 20:05 MistyPost 阅读(4) 评论(0) 推荐(0) 编辑

[置顶] 模板复习

摘要：快速幂(240819) 素数筛数论矩阵运算(240819) 并查集最短路(x3) 强连通分量(240821) 双联通分量、缩点、桥、割点(240821) 二分图匹配单调队列动态规划 ST表 LCA(240822) 树状数组线段树哈希/字典树链式前项星网络流拓扑排序分块各类STL 阅读全文

posted @ 2024-08-22 19:08 MistyPost 阅读(11) 评论(1) 推荐(0) 编辑

2024年12月24日

实时积分排名

该文被密码保护。阅读全文

posted @ 2024-12-24 21:58 MistyPost 阅读(15) 评论(0) 推荐(0) 编辑

2024年12月12日

JUMP！BEAT！PLAY！

摘要：倒计时已滴滴答答哪有时间瞎东张西望难度怎么拉得有点高精力满点技能别忘加点长按和连击注意力临界点榜单第一近在眼前 Ready 爱丽丝：报告全员集齐做好战斗准备桃：抓紧时机瞄准每一轨不轻易放弃绿：可是体力早就已经快要见底柚子：留给我们的冲榜机会合：所剩无几绿：糟糕阅读全文

posted @ 2024-12-12 21:13 MistyPost 阅读(9) 评论(0) 推荐(0) 编辑

2024年11月24日

题解：CF721D Maxim and Array

摘要：题意： nnn 个数，最多进行 kkk 次操作，每次可以 +x+x+x 或 −x-x−x ,求当Πi−1nai\Pi_{i-1}^na_iΠi−1nai 最小时的每个元素。分析：显然的，当这些数乘起来是一个正数时，我们如果把一个最靠近 000 的正数变成负数，或把一个最靠近 000 的负数变阅读全文

posted @ 2024-11-24 21:08 MistyPost 阅读(10) 评论(0) 推荐(0) 编辑

2024年11月23日

属于自己的颂赞歌

摘要：前情提要给老师看的版本（暂时没写，先放个CSP的） NOIP体验组游记考得不理想，体验也无所谓了，随便写写 day-1145141919810 因为CCF数据是脚造的所以T2的错解有60 所以就有1=和体验资格了QwQ day-114514 逆天安排，因为是体验，所以不重视，没有安排停课所以阅读全文

posted @ 2024-11-23 11:28 MistyPost 阅读(4) 评论(0) 推荐(0) 编辑

2024年11月7日

Goodbye,Zhou!

摘要：感谢周冠宇三年来的职业生涯为中国赛车历史上写下的一页。祝前途似锦,后会有期 Zhou said: "I will leave the team at the end of the season, but I am fully committed to finishing the season in 阅读全文

posted @ 2024-11-07 20:07 MistyPost 阅读(4) 评论(0) 推荐(0) 编辑

CSP-JS总结（修订版）

摘要： CSP-J/S2024游记初赛 CSP-J 开头的int确实挺搞心态的，组合排列也放得挺前，不过顺利做出来了做完颓了。结果错挺多的，赛后感觉还是不够细致，下午的比赛要更细心一点小图灵：89.5 怎么了呢？连90都上不了了 CSP-S 看题然后发现一堆不会做有点懵，感觉阅读程序不是很能读得阅读全文

posted @ 2024-11-07 19:10 MistyPost 阅读(82) 评论(1) 推荐(1) 编辑

2024年11月5日

所谓奇迹的代名词

摘要： CSP-J/S2024游记属于自己的颂赞歌初赛前记今年最后一年J了... 希望圆我个2年都没有实现的J一等梦还有希望S考好点期待1= day -1 考完不放假，然后月考，高兴坏了 day 1 CSP-J 本来就打算摆烂，所以不慌因为是最后一个考场，只有26人，赢！嗯？开局放int？阅读全文

posted @ 2024-11-05 21:38 MistyPost 阅读(4) 评论(0) 推荐(0) 编辑

2024年10月16日

线段树

摘要：不带lazy #include<bits/stdc++.h> using namespace std; #define ll long long ll tr[1000000],a[1000000],ans[1000000],lazy[1000000]; void bui(ll id,ll l,ll 阅读全文

posted @ 2024-10-16 15:39 MistyPost 阅读(8) 评论(2) 推荐(0) 编辑

2024年10月13日

图床

摘要： ![](https://img2024.cnblogs.com/blog/3507713/202410/3507713-20241013213023298-7184335.png) 阅读全文

posted @ 2024-10-13 21:30 MistyPost 阅读(36) 评论(0) 推荐(0) 编辑

2024年10月11日

二维vector

摘要：神奇玩意不要用vector<ll>ve[maxm] 用vector< vector<ll> > ve; 读入前：ve.push_back(vector <ll>()); 按行读入：ve[idp-1].push_back(x);(一定从第0行开始) 阅读全文

posted @ 2024-10-11 20:06 MistyPost 阅读(8) 评论(0) 推荐(0) 编辑