• 2022-12-24DTOJ 2022.12.24 测试 题解
    (2023省选模拟Round#1)测试成果50+0+0太菜了)A御神体这题写了四个多小时,最后还是没写出来ww莫队一直写挂(不过对莫队的理解加深了很多题目链接DTOJP4346题目大意
  • 2022-12-13DTOJ-2537-J友-题解
    题目链接题目大意求\((0,0)\)到\((x,y)\)走\(n\)步的方案数,对\(P\)取模(每步上下左右\(1\)格)(\(x,y,n\le10^6\),不保证\(P\)质数)题解法一可以设向左的步数
  • 2022-11-13DTOJ 3498 无限剑制 题解
    题面题目链接题解想了好久,其实很水tt想写题解主要是因为这题题面是Fate很有意思我们注意到“所有\(v_i\)值域在\([1,5]\)”这个部分分,这种情况下,初始的不同情
  • 2022-11-13DTOJ 5932 Counting 题解
    题目链接portal题解认识到了生成函数很好用,于是摆了一篇题解10分直接dp,\(f_{i,j}\)表示走了\(i\)步之后,当前位置在\(j\)的方案数然后就有状态转移方程\(f_{i,
  • 2022-11-13DTOJ 5769 下棋 题解
    题目链接portal题解首先比较容易想到\(dp\),因为任意一段绝对值不超过\(k\),所以白棋个数减黑棋个数要在\([-k,k]\)区间里,我们于是考虑把状态设为白棋减黑棋个数
  • 2022-11-13DTOJ 5093 淘淘种地 题解
    题面题目链接题解这个是CSP前最后一场测试的T2,打的不是很好,没有想到这题正解,但是这题暴力分很多ww二进制拆位的思想要有((30分暴力模拟\(O(nmT)\)70分满足\(1\le
  • 2022-11-13DTOJ 6316 沙丘 题解
    DTOJ6316沙丘题解题面:http://59.61.75.5:8018/p/P6316在满天的星光下,灰大狼一人孤独地堆起了小沙丘。有\(n\)堆沙丘,每堆沙丘有相对高度\(h_i\),每次灰大狼可以选择
  • 2022-11-13DTOJ 2022.11.02 图论专题
    题单P1117无序字母对P5240「NOIP2020」排水系统P4042「NOIP2018」旅行P5169「CSP-S2020」函数调用P4563「NOIP2017」逛公园题解A题面:给定\(n\)个各不相同的