--------------基础--------------
文章平均质量分 75
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【题解】POI-2006 MET-Subway
Problem你从没玩过的chuan新版本,黄金屠龙注册即送,一击999级题意:给定一棵树,求II条可相交路径覆盖最多的点有多少Thought题目分析(直接看解法的请往下翻):这题一眼有点像最小路径覆盖(二分图or网络流),但实际上并不一样,因为全局最优与局部最优可能会有冲突实际上观察这题的数据,推测复杂度O(n)O(n)不难想到选取的II条路径都是从叶子到叶子存在...原创 2018-03-28 20:47:38 · 297 阅读 · 0 评论 -
【题解】HNOI-2018寻宝游戏
Problem洛谷 &amp;amp; bzoj连题面都不贴 &amp;amp; 题面题目概述:给定nnn个长为mmm的01串,qqq次询问,每次给定一个长为mmm的目标串,求有多少种在nnn个串间填“位与”和“位或”符的方法使得最终计算结果为目标串Thought考试时忘记拼接程序了/(ㄒoㄒ)/~~对于10%10%10\%的部分分可以O(q⋅2n)O(q⋅2n)O(q\cdot 2^n)暴力...原创 2018-06-23 11:03:51 · 396 阅读 · 0 评论 -
【模板】快速读入/读入优化
蒟蒻输入成长史放个板子在这测试了几个输入方法,发现几种输入方法的速度大致为:cin&amp;amp;lt;&amp;amp;lt;scanf&amp;amp;lt;cin(关闭流同步)&amp;amp;lt;read&amp;amp;lt;&amp;amp;lt;freadcin&amp;amp;lt;&amp;amp;lt;scanf&amp;am原创 2018-06-19 13:38:08 · 7915 阅读 · 4 评论 -
【题解】 AtCoder-agc006C Rabbit Exercise
ProblemAtCoder & bzoj题意:数轴上有nnn个点(初始坐标均为整数),编号为111~nnn。给出mmm个操作。每个操作会选定点aaa,然后随机在点a−1a-1a−1和点a+1a+1a+1中选一个,将点aaa以选中的点为中心做对称,将这mmm个操作按顺序执行kkk遍(111~mmm完整执行一次算111遍),求最终每个点的位置的期望值Solution不难发现根据期望...原创 2018-10-31 21:35:04 · 222 阅读 · 0 评论