aufeas的博客

Day0早上坐大巴到福州，车上放音乐听得完全睡不着。吃完午饭后听sgg神犇说要打题感觉完全方了，然而还是在房间看了一中午手机。下午看考场mywkll发现了调试的迷之bug，话说程序直接放E盘下不能调试是什么鬼畜设定啊hhhh。晚上吃完饭后回酒店依旧在浪，群里开了视频听神犇们欢唱到十一点多，感觉有点睡不着。Day1临考前一点紧张感都没有，感觉不像在比赛。 看到题目t1依旧是签到题，被图中的mengb

又到了周末不想写作业，偷偷上来发一篇题解。题目链接http://uoj.ac/problem/261题目大意懒得写了，见链接。数据范围同上。题解首先求出每个玩家起点和终点的lcalca，然后把路径分成从下到上和从上到下的两段。考虑从上到下的一段xx到yy，假设到达xx点的时间是tt，那么这段路径中能观察到该玩家的点ii应满足w[i]=t+dep[i]−dep[x]w[i]=t+dep[i]-dep[

学了单纯形决定写个小记，方便以后复习。 这里只打算写结论和实现过程，证明什么的统统没有。 定义 标准型 最大化 ∑j=1ncjxj\sum_{j=1}^n c_jx_j 满足 ∑j=1naijxj≤bi，i=1,2,...,mxj≥0，j=1,2,...,n \sum_{j=1}^n a_{ij}x_j \le b_i，i=1,2,...,m\\ x_j \ge 0，j=1,2,...