- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 AtCoder AGC032F One Third (组合计数、DP、概率期望、微积分)
题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_f 题解 神仙题。。 第一步转化利用了\(\frac{1}{3}\)这个数特有的性质。假设我们用红线标出每一次切割的位置，再在每一次切割的位置顺时针\(120\)度处用蓝线标出，那么答案就等于红线与蓝线之间的最小夹角。但是这样转化完了依然不好做(而且似乎也没用到\(\frac{1}{...
2020-01-25 23:04:00
281
原创 AtCoder AGC033C Removing Coins (博弈论)
题目链接 https://atcoder.jp/contests/agc033/tasks/agc033_c 题解 终于会做点最简单的博弈论了…… 首先题目中操作的含义就是选定一个点，把所有不是这个点的叶子删掉（如果这个点不是叶子就删所有叶子）。 对于任何一棵点数不少于\(3\)的树，一定存在一个点（比如非叶子节点），使得对该点操作之后直径减少\(2\)；同时一定存在一个点（比如直径的端...
2020-01-22 01:21:00
275
原创 Codeforces 671E Organizing a Race (贪心、线段树)
题目链接 https://codeforces.com/contest/671/problem/E 题解 完全不会做……基本是抄lk的代码 ruogu的题解: https://www.luogu.com.cn/blog/ruogu-pupil/cf671esoj809-tan-xin-er-fen-tan-suo-shen-xian# Orz lk & ruogu 注: 本文中\...
2020-01-17 11:33:00
150
原创 HDU 6741 MUV LUV UNLIMITED (博弈论)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6741 题解 看完题解深刻地意识到自己是个智障。 (1) 如果某个叶子节点的父亲有多于一个儿子，则为必胜态。 证明: 设去掉该叶子后为必败态，则直接删去该点先手必胜；若去掉该叶子后为必胜态，则先手将删去该点之后的必胜策略和这个叶子一同删去，依然是必胜策略。 (2) 若不存在一个叶子结点父亲有多...
2020-01-16 10:12:00
276
原创 Codeforces 1286C/1287E Madhouse (交互题)
题目链接 C1: http://codeforces.com/contest/1286/problem/C1 C2: http://codeforces.com/contest/1286/problem/C2 题解 首先考虑C1怎么做: 先询问整个串，再询问前\((n-1)\)个字符。二者相比对，对于每一个\(l=1..n\), 前者都比后者多一个长度为\(l\)的字符串，也就是长度为\...
2020-01-08 10:21:00
210
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人