摘要：题目链接 https://atcoder.jp/contests/agc036/tasks/agc036_c 题解 终于有时间补agc036的题了。 这题其实不难的来着……我太菜了考场上没想出来 首先转化一下题目: 一个序列可以被按题目的操作方式生成当且仅当它长度为$N$, 总和为$3M$, 且最大 阅读全文

摘要：题目链接: https://atcoder.jp/contests/agc002/tasks/agc002_f 题解: 讲一下官方题解的做法: 就是求那个图(官方题解里的)的拓扑序个数，设$dp[i][j]$表示有$i$个0色和$j$个非0色的图的拓扑序个数($i include include d 阅读全文

摘要：神仙题。。表示自己智商不够想不到。。。 好几次读成最后拿的赢了，导致一直没看懂题解。。。 题目链接: https://atcoder.jp/contests/agc002/tasks/agc002_e 题解: 首先所有数从大到小排序，如果把每个数上面画出高度等于它数值的柱状图，那么就可以得到一条从左 阅读全文

摘要：题目链接: https://atcoder.jp/contests/agc001/tasks/agc001_f 题解: 先变成排列的逆，要求$1$的位置最小，其次$2$的位置最小，依次排下去(称之为逆字典序)。有一些条件，如果两数$x,y$的差小于$K$, 那么它们的相对位置不可变。 所以如果从必须 阅读全文

摘要：题目链接: 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 阅读全文

摘要：哎呀这个C怎么比B还水。。。。(我现在大概也就会做点这种水题了吧) 题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_c 题目大意 符号约定: $count(x)$表示整数$x$在二进制表示下$1$的个数。“二进制表示下第$x$位”表示位权为$ 阅读全文

摘要：简单的计数题。（总算做出一道AGC的B题了，然而这场比赛我忘记打了233333） 题目链接: https://atcoder.jp/contests/agc031/tasks/agc031_b 题意: 有一个长度为$N$的颜色序列，第$i$个位置初始颜色为$a_i$, 可以执行若干次操作，每次可以选 阅读全文