- 博客(5)
- 收藏
- 关注
原创 「LibreOJ β Round #2 D题」计算几何瞎暴力 Trie树整体xor的trick
题目链接 背景:博主前天晚上水了一波LOJ的BetaRound2,花了2h写了某三个水水的签到题后便处于无所事事的颓废状态, 想rush一下D题,但idea一直是挂的,最终3题大众分#26滚粗. 看了题解之后,顿时感觉D题的做法非常棒,同时深深的感受到了博主的菜鸡本质…… 好了,那么不说废话,直接讲讲这道题的解法吧.
2017-07-04 23:41:44 759
原创 [Hackerrank HourRank22] Candy Collection DP+ST表+二分+按位处理思想
题目链接 菜鸡博主昨晚淦了一波HourRank,结果1题AC+1题fst后只剩暴力分+1题暴力,#77滚粗, 收获成就---->菜鸡博主在hackerrank上第一次掉rating,rating从2550掉到了2542 TAT, 不过好在rating掉的不多,HackerLevel还没掉^_^. 而三道题中,前2题都比较水,而第三题的idea
2017-07-03 23:50:22 468
原创 [Codeforces Gym101372E] Nice Report 图的传递闭包
题目链接:http://codeforces.com/gym/101372 (就是里面的E题) 题目大意:给一个有向图,求每个点开始的传递闭包大小 n,m 并不要求精确地进行求值,只要Std/2 题解:首先,对于图的传递闭包,一般来说最优解法可以O(N*M/32)进行求解, 那么就先考虑一下O(N*M/32)的精确做法.
2017-07-03 20:55:24 554
原创 [Codeforces 727C] Guess The Array 交互题
C. Guess the Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This is an interactive problem. You shoul
2017-07-01 23:19:09 653
原创 [Codeforces 679A] Bear And Prime 100 交互题
A. Bear and Prime 100 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This is an interactive problem. In the
2017-07-01 22:32:28 412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人