- 博客(3)
- 收藏
- 关注
原创 codeforces Good Bye 2016
吐槽昨天参加了cf今年的最后一场比赛,只水了前四题,最后一个多小时E题和F题交替着想结果什么都没搞出来。比赛结束的时候看了一下排七百多名,感觉这次肯定要掉回蓝名了,觉得这个flag极稳结果今早起来一看居然被打脸了,话说上一次四百多名还扣了60+为什么这次六百多名还能加分,难道是因为这次人多吗2333。题目链接http://codeforces.com/contest/750Problem A签到题。
2016-12-31 23:32:15 1083 1
原创 线性规划之单纯形小结
学了单纯形决定写个小记,方便以后复习。 这里只打算写结论和实现过程,证明什么的统统没有。定义标准型最大化 ∑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,...
2016-12-29 23:37:35 1323
原创 NOIP2016 Day1t2 天天爱跑步
又到了周末不想写作业,偷偷上来发一篇题解。题目链接http://uoj.ac/problem/261题目大意懒得写了,见链接。数据范围同上。题解首先求出每个玩家起点和终点的lcalca,然后把路径分成从下到上和从上到下的两段。考虑从上到下的一段xx到yy,假设到达xx点的时间是tt,那么这段路径中能观察到该玩家的点ii应满足w[i]=t+dep[i]−dep[x]w[i]=t+dep[i]-dep[
2016-12-10 23:03:03 1654
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人