NOIP模拟 26
2024-09-01 15:44:59
我辛辛苦苦敲了3.5h的码
得分和一份8B的码一样多
自闭555。
T1 marshland
最小费用可行流,
板子不会,建图更不会。
当然是用暴搜得到0分的好成绩啦
补了补板子。
%了%RNB。
学习了一下根据题目设定设计网络流的神仙做法
深深地感到自己的渺小
T2 party
霍尔定理:二分图存在完美匹配,当且仅当X中任意k个点都与Y中至少k个点相连。
发现c很小,可以树剖找每个人的邻接关系,利用bitset存储。
枚举子集找和对面相连的点数w,w/c的最小值就是答案k。
减掉一个log:发现树剖过程中的查询很多都是从该点直到链顶,线段树太慢,不如前缀和。
T3 platform
神仙后缀数组,好难打555
打不出555
最新文章
- iOS点击推送消息跳到应用指定页面
- Web前端开发基础 第四课(CSS小技巧1)
- Android的LinearLayout中的权重android:layout_weight
- Python学习总结16:时间模块datetime &; time &; calendar (三)
- iOS - Swift NSProcessInfo		系统进程信息
- jpcap
- python3 字符串方法(1-15)
- Android之布局
- linux获取目录下文件
- c++读文件-对try-throw-catch的应用
- 用CRTP在C++中实现静态函数的多态
- String的hashCode原理
- IBM SPSS Modeler 预测建模基础(一)
- javascript每日一练(十一)——多物体运动
- 实验楼-1-Hello world!
- 解决linux下部署科大讯飞时的版本过低问题
- JAVA 面试基础
- python将nan, inf转为特定的数字
- 查询sql 索引
- [LeetCode] Subdomain Visit Count 子域名访问量统计
热门文章
- linux shell 统计当前目录下的文件个数
- 栈二:包含min函数的栈
- .NET进阶篇-语言章-2-Delegate委托、Event事件
- 关于jQery中$.Callbacks()的理解
- Spring 注册BeanPostProcessor 源码阅读
- drf框架中jwt认证,以及自定义jwt认证
- 实验吧之【拐弯抹角】(url伪静态)
- Cocos2d-x 学习笔记(20) ControlButton
- 【RabbitMQ 实战指南】一 死信队列
- ESP8266开发之旅 应用篇① 局域网应用 ——炫酷RGB彩灯