- 博客(5)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 53
Educational Codeforces Round 53F. Choosing Two Paths（CF 1073F）题目描述http://codeforces.com/contest/1073/problem/F题解其实就是类似树上最长链的做法，从根开始往下搜，如果一个点有多于一个孩子那它就可能作为起点。统计出每个点的两个最深的孩子作为两个起点，然后在所有合法点钟找出符合题意的...
2018-10-30 13:17:25
404
原创 hdu5967 小R与手机
小R与手机题目描述http://acm.hdu.edu.cn/showproblem.php?pid=5967题解lct维护环加外向树。对于每个联通快，如果是一棵树那就直接加到lct，如果是环加外向树那就把非树边存在这个联通快顶。对于link操作，如果x和y联通那就把这条边存在这个联通快顶，否则直接加边。对于cut操作，如果这条边是非树边那就直接修改，不然就先从树上把这条边删了，再考...
2018-10-25 20:00:33
356
原创 2017ccpc杭州现场赛
2017ccpc杭州现场赛这场状态还行，过了8个题，不过罚时有点大，大概是少一题的去年我校4队的三倍。A - Super-palindrome（hdu 6264）题目描述http://acm.hdu.edu.cn/showproblem.php?pid=6264题解签到题。显然这个串最后一定会变成ababab这样的形式，枚举奇数位和偶数位的字符，暴力算一下答案，取个最优就好了。代码...
2018-10-19 20:26:36
576
原创 一种优化带限制最优值动态规划的方法——wqs二分
一种优化带限制最优值动态规划的方法前言今年icpc南京站出了这么一道题。一条轴上有n个点，每个点上有一个人。你要建最多k个商店，每个点上的人会去最近的商店，求每个人运动的距离和的最小值。这东西显然满足决策单调性，一眼想到O(n*k)做法，然后发现n和k都是1e5级别的，遂gg。所以本菜鸡队在南京站就7题滚粗了，最后挂机一小时，勉强拿了个金。后来问了某dalao，某dalao不屑地表示，...
2018-10-19 17:09:46
782
原创 2017ccpc哈尔滨现场赛
2017ccpc哈尔滨现场赛就过了6个题，放现场赛上的话勉强能打个金吧。A - Palindrome（hdu6230）题目描述https://vjudge.net/contest/258053#problem/A题解一眼马拉车。对于两个回文中心 i,j(i>j)，定义回文串长问fi，如果满足条件那么必然要满足 j>i-fi 且 j+f[j]&amp
2018-10-01 11:14:35
647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人