UOJ Round5总结
来源:互联网 发布:江西网络问政 编辑:程序博客网 时间:2024/05/02 02:05
不是很难的啦(虽然第三题不是很会)
T1:给定一个形如A 0 0 0 0的试卷,求最多答案数的种类和试卷
看到不给第二个试卷的形态就知道肯定是形如A 0 0 0 0的形态了,答案为4*3^(n-1),试卷每一题都是A 0 0 0 0
T2:限定最小生成树
首先先将边权排序,树链剖分维护一个联通块,把可以的加到ans上,即ans+=cost(i)*can_cover(i)
对于不同的联通块,如果可以连上就加到另一个联通块里
标程是并查集喵~
T3:莫比乌斯反演
好吧我数学不好莫比乌斯反演根本用不惯
直接暴力求矩阵,高斯消元
据说可以60分~
不过只是嘴上说说,具体也没去写,应该都没问题吧。
0 0
- UOJ Round5总结
- [UOJ NOI Round #1 Day1]总结
- 多校胡策 round5 by:yts1999
- CQ-NOIP round5 游记
- 弱省胡策Round5 Handle
- codeforces Round5 B. Center Alignment
- 2016郑州大学ACM/ICPC训练赛 Round5
- [玲珑杯#Round5]Grid Point 拉格朗日插值
- codeforces Round5 A. Chat Server's Outgoing Traffic
- [UOJ 118][UOJ Round #8]赴京赶考
- 【UOJ Goodbye Jiawu】
- 【UOJ #6】AB题解
- uoj 104 [apio2014 T2]
- Uoj#9感想
- uoj#35: 后缀排序
- Uoj#35. 后缀排序
- 【uoj #35】后缀排序
- 【UOJ 34】多项式乘法
- 条款28:避免返回handles指向对象内部成分
- leetcode clone graph
- SEO
- dede更新出现:读取频道信息失败,无法进行后续操作
- CentOS 7 巨大变动之 firewalld 取代 iptables
- UOJ Round5总结
- java服务器端调用JPush极光推送api推送通知消息
- 迁移学习(Transfer Learning)
- Leetcode_141_Linked List Cycle
- 异或运算进行整数交换的陷阱
- uva 512 追踪电子表格中的单元格
- Tautology POJ 3295
- uva679Dropping Balls 入门经典II 第六章数据结构基础 例题6-6
- Parencodings