2019年6月26日

摘要： 题目链接: https://atcoder.jp/contests/agc001/tasks/agc001_e 题解: 求$\sum^n_{i=1}\sum^n_{j=i+1} {A_i+A_j+B_i+B_j\choose A_i+A_j}$ 虽然$n$很大，但是$A_i,B_i\le 2000$ 阅读全文

摘要： 补一下原来做过的AtCoder思维题的题解 题目链接: https://atcoder.jp/contests/agc001/tasks/agc001_d 先特判一些小的情况。 原题就相当于每个回文串对称的位置连边，要求图联通。一个长度为$k$的回文串，会连$[\frac{k}{2}]$(中括号下取 阅读全文

摘要： 做一下AtCoder的AGC锻炼一下思维吧 目前已做题数: 139 总共题数: 311 每一场比赛后面的字母是做完的题，括号里是写完题解的题，其中加粗的单独开了文章，其余的直接写在本文下方。 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AG 阅读全文

摘要： 毒瘤，毒瘤，毒瘤…… $30000$这个数据范围，看上去就是要搞事的啊。。。 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2402 题解: 首先化式子: 假设二分的答案为$mid$则$\frac{y_i+q_j}{x_i+p_j}\g 阅读全文

摘要： 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4898 (luogu)https://www.luogu.org/problemnew/show/P3778 题解: 先Floyd求任意两点最短路。 二分答案$mid$之后把边 阅读全文