hzwer.com - Page 2

2017ACM萧山训练第3场(World Final 2013)
A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a)，判图中是否有环，有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-5bc5805e8737f685567265/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-5bc5805e87389352327563/]D.Factors爆搜前16个素数[crayon-5bc5805e87396434447828/]F.LowPower二分答案贪心检验[crayon-5bc5805e8739e333910128/]H:М...
12017年8月9日5,359STL,区间动规,贪心,深度搜索,最大流,二分法,几何,单调栈,最短路,排列组合

2017ACM萧山训练第2场(NWERC 2008)
A:EquilibriumMobile最终天平平衡的状态下，每个结点x满足w[x]*(2^dep[x])相等统计所有的w[x]*(2^dep[x])，答案是叶子数减去出现次数最多的个数[crayon-5bc5805e87da7930387161/]B:ProvingEquivalences答案是max{入度为0的连通块个数，出度为0的连通块个数}特判连通块为1的情况每个连通块，出度0的点，向其它入度为0的连边，使得形成一个环[crayon-5bc5805e87db1097099314/]C:Catvs.Dog找出所有相互不兼容的人，将他们连边...
12017年8月8日2,918递推与动规,贪心,单调队列,图的连通,二分图匹配,扩展欧几里得算法
2017ACM萧山训练第1场(NEERC 2016)
队友做的题目我并不是非常懂。。。A.[Neerc2016]Abbreviation字符串模拟E.[Neerc2016]ExpecttoWait如果对于等待的人数维护一个关于时间的前缀和那么我们就得到了一个很长的前缀和序列，我们注意到初始车辆为x，实际上就是询问这个序列大于x的前缀和的和那么对于时间离散化以后，就是询问大于x的段的加权和对所有的段从小到大排序，依次处理[crayon-5bc5805e88810413880012/]G.[Neerc2016]GameonGraph第二个人先手的状态...
02017年8月7日2,870模拟,递推与动规,费用流,树形动规,博弈论
《数据结构与算法》编程练习
数据结构与算法（上）百练2746:约瑟夫问题 vector模拟操作[crayon-5bc5805e89226361429507/]多项式加法[crayon-5bc5805e8922e191482609/]百练2980:大整数乘法[crayon-5bc5805e89233161919923/]百练2702:密码翻译[crayon-5bc5805e89237368552099/]百练4077:出栈序列统计卡特兰数[crayon-5bc5805e8923c682774599/]POJ1686.等价表达式(LazyMathInstructor)给每个字母一个随机值，对两个式子做表达式计算用一个数字栈+操作栈来实...
52017年7月1日6,943入门
程序设计实习实验班2017推荐习题
区间众数问题这题写莫队是最容易的，可以对于每种出现次数的数字维护一个堆，用于删除时维护答案[crayon-5bc5805e8a9c1344454989/]「BZOJ3659」WhichDreamedIt 神奇钥匙求以1为起点的欧拉回路的个数乘1的度数BESTtheorem[crayon-5bc5805e8a9ce156038718/]「bzoj4031」[HEOI2015]小Z的房间矩阵树定理推荐阅读算法合集之《欧几里得算法的应用》[crayon-5bc5805e8a9d7041103916/]POJ2373DividingthePath用dp(i)...
12017年6月24日3,675递推与动规,STL,快速幂,单调队列,莫队算法,高斯消元
程序设计实习实验班2017作业(算法作业19, 20, 21)
一些以前做过的就不再贴了AFunnyStoneGame发现每一堆的每个石子之间都是相互独立的[crayon-5bc5805e8b365346158406/]nnimn阶nim和，在二进制下，每一位求和后对(n+1)取模[crayon-5bc5805e8b36f787361406/]一个水水的序列在建操作树的过程中就能顺便维护信息每次新加入节点的时候维护一下这个点的倍增数组，询问的时候直接向上倍增[crayon-5bc5805e8b373728990754/]「poj1523」SPF求割点，并且求删去割点后的连通分量个数[cr...
02017年6月24日2,609状压动规,树状数组,树上倍增,博弈论,矩阵乘法
高效地使用Mac OS X
工欲善其事，必先利其器抛砖引玉，求赞（我的知乎）「普通知识」升级系统合盖即走，开盖即用远离鼠标「触控板设置」建议阅读20个Mac用户必须掌握的触摸手势开启轻点系统偏好设置–触控板–光标与点按–勾选轻点来点按三指查词系统偏好设置–触控板–光标与点按–勾选查找与数据检测器三指拖移系统偏好设置–辅助功能–鼠标与触控板–触控板选项–启用拖移–三指拖移缩放系统偏好设置–辅助功能–缩放–配合修饰键使用滚动手势来缩...
212017年5月24日19,468竞赛历程
程序设计实习实验班2017作业(神奇的MyAny 作业14)
[crayon-5bc5805e8b961850091520/]
02017年4月12日3,416开发
魔兽世界终极版(c++)(java)
不是很熟悉继承，感觉也不是很有必要所以我只分了武器、武士、司令部和游戏进程类把c++转成java，大部分都是一样的，变量的作用域和类型转换上稍微麻烦一些HashMap可以替代c++中的map对double的四舍五入不是非常了解，但是好像OJ上都能通过c++：[crayon-5bc5805e9ab29444034554/]java：[crayon-5bc5805e9ab46542370191/] ...
02017年4月7日5,910开发
关于OI 的一次问答记录
A就是我啦。。。OwO感觉自己萌萌哒谈话记录（括号内为整理者添加）高一开始参加信息竞赛，全国信息学竞赛银牌，降至PKU本一线Q：当时为什么会接触到竞赛？A：刚上高中的时候，学校宣传说：“你们作为实验班的同学，都要学个竞赛。”然后就去计算机竞赛报了名。当时有一个竞赛宣传讲座，讲座完了之后就填了一个报名表，其实我填的是数学和计算机。Q：选计算机竞赛是因为感兴趣吗？A：因为我小的时候学过（PC）Logo，所...
82017年4月4日8,319竞赛历程
程序设计实习实验班2017作业(python 作业11)
1:热血格斗场暴力可过。。。[crayon-5bc5805e9c270791587144/]2:拯救行动 bfs[crayon-5bc5805e9c27b638706464/]3:拨钟问题 python递归传参简直是玄学[crayon-5bc5805e9c282031974637/] ...
02017年3月31日2,572竞赛历程
程序设计实习实验班2017作业(算法作业1, 5)
「Bailian4115」鸣人和佐助bfs的时候多一维记录查克拉[crayon-5bc5805e9ccef328381410/]「poj1190」生日蛋糕/泰国佛塔从下往上一层一层搜索，每一层枚举半径和高度（注意范围）根据每一层半径和高度严格递减，进行一些剪枝：1、剩下的若干层都放最小的圆柱，体积也不够2、剩下的若干层都放最小的圆柱，得出的表面积比当前最优解劣3、剩下的体积所需的最小表面积加上当前表面积比当前最优解劣[crayon-5bc5805e9ccfb372624031/]「B...
52017年3月27日4,474递推与动规,STL,深度搜索,广度搜索,记忆化搜索