随笔分类 -  其他-比赛&&考试记录

20181101 考试记录 (密码是机房号)
该文被密码保护。
posted @ 2018-11-01 21:24 Menteur_hxy 阅读(4) 评论(0) 推荐(0)
20181031 考试记录 （密码是机房号）
该文被密码保护。
posted @ 2018-10-31 21:21 Menteur_hxy 阅读(4) 评论(0) 推荐(0)
20180808 考试记录
摘要：T1 "【NOIP2008模拟】遨游 " Solution 由于要求L最大，那么就仿照最大生成树（保证L值最大）的思想，找到L的值 在上述找到L值的过程中，其实很多都没必要走 于是就在最大生成树基础上（既保证L值不变）仿照最小生成树（保证联通性）找到R即可 Code cpp //By Menteur 阅读全文
posted @ 2018-08-08 18:24 Menteur_hxy 阅读(240) 评论(0) 推荐(0)
20180806 考试记录
摘要：T1 【NOIP2013模拟联考8】最短路(path) Solution 设s为第0个标记点，t为k+1个跑k+1次最短路 然后全排列暴力求解qwq 注意最大值要设为long long范围最大值 Code PS:各种修改qwq T2 【NOIP2013模拟联考11】剑与魔法(dragons) Sol 阅读全文
posted @ 2018-08-06 22:04 Menteur_hxy 阅读(207) 评论(0) 推荐(0)
20180723 考试记录
摘要：T1 Matrix Solution 列完式子后发现可以用前缀和进行优化为O(nm) 总结 矩阵题看见矩乘超时就列式子尝试简化 Code T2 Tower Soulution 反(hen)证(xian)法(ran)可知距离最小的点的x坐标与y坐标一定是给出点坐标中$n^2$枚举x和y即可 Code 阅读全文
posted @ 2018-07-23 16:43 Menteur_hxy 阅读(90) 评论(0) 推荐(0)
20180720 考试记录
摘要： 阅读全文
posted @ 2018-07-20 16:48 Menteur_hxy 阅读(192) 评论(0) 推荐(0)
20180715 考试记录
摘要：T1 方程的解 Solution exgcd求ax+by=c 设方程$a'x+b'y=c'$ 其中$a'=a/(a,b)$ ; $b'=b/(a,b)$ ; $c'=c/(a,b)$ 我们能求出$ax'+by'=(a,b)$的一解 那么因为有$x=x' c'$和$y=y' c'$ 便可以求出设方程的 阅读全文
posted @ 2018-07-15 20:07 Menteur_hxy 阅读(892) 评论(0) 推荐(0)
20180713 考试记录
摘要：T1 "[Codeforces Round 250 Div1 B] The Child and Zoo" Solution 分析性质后，发现与最大生成树相关，然后就直接套就行了 Code cpp include include include include include define F(i,a 阅读全文
posted @ 2018-07-15 18:41 Menteur_hxy 阅读(240) 评论(0) 推荐(0)
20180710 考试记录
摘要：T1 小a的强迫症 dp + 组合数学 code: T2 数格子 矩阵快速幂 优化 状压dp code: 阅读全文
posted @ 2018-07-10 17:23 Menteur_hxy 阅读(108) 评论(0) 推荐(0)
20180703 考试记录
摘要：T1 "[luogu2920 USACO08NOV]时间管理" 题解： 直接贪心（排序递推），注意处理 1的情况 code: cpp //By Menteur_Hxy include include include include include include include include in 阅读全文
posted @ 2018-07-03 19:33 Menteur_hxy 阅读(164) 评论(0) 推荐(0)
cf掉分记——Avito Code Challenge 2018
摘要：再次作死的打了一次cf的~~修仙~~比赛感觉有点迷。。 还好掉的分不多（原本就太低没法掉了QAQ） 把会做的前三道水题记录在这。。 阅读全文
posted @ 2018-05-28 13:20 Menteur_hxy 阅读(450) 评论(2) 推荐(0)