heyuhhh

摘要： "题目传送门" 第一次尝试视频题解的方式，已将视频发在b站上面，详细可 "戳我" 。 如果有什么不足之处还请大家指出。 这里说一下$C$题较为详细的证明，题目就等价为经过操作过后，不存在一个位置上面有超过$2$个点，如果有空缺那么有个位置点数必然大于$1$。 如果两个点可以到达同一个位置，那么就有$ 阅读全文

摘要： "传送门" 题意： 给定一颗$n$个结点的树，每个结点有个权值$v_i$，定义一颗树的价值为以他为根节点的某棵树所有结点的异或值。 现在对于所有的$k$在$[0,m)$范围内，回答有多少个子树的价值为$k$。 $n\leq 1000,m\leq 2^{10}$。 思路： 我们设$F_i$为将$i$作 阅读全文

摘要： "传送门" 题意： 求$n$个不超过$m$的质数，并且异或起来为$0$的方案数。 $n\leq 10^9,m\leq 50000$。 思路： 令$f_i$表示$i$是否为质数，那么当$n=2$时，答案即为$f f(xor)$在常数项（即异或值为$0$）处的方案数。 考虑$n 2$，如果$n$比较小， 阅读全文

摘要： "传送门" 题意： 给出一个$n$行$m$列的$01$矩阵，每次可以选择任一行或者任一列对其进行翻转。 问进行任意次操作过后，矩阵中$1$最少的个数为多少。 $n\leq 20,m\leq 100000$。 思路： 行数这么少，我们可以直接考虑状压枚举行的状态，固定行的状态过后，每一列就贪心选择$0 阅读全文

摘要： "传送门" A. Road To Zero 贪心。 Code B. Binary Period 像构造$010101...$这样构造即可。 Code C. Yet Another Counting Problem 题意： 给出$a,b\leq 200$，然后给出$q,q\leq 500$个询问，每组 阅读全文

摘要： "传送门" 没参加这场比赛，赛后做了下DE题，还是写下题解吧。。。 D.牛牛的呱数 题意： 牛牛和小青蛙Froggy是好朋友。 牛牛有 n 种很大的数，每种数有无限个，牛牛可以从这些数中任选若干个（至少1个），并把它们拼接起来，拼接顺序任意，所有可以被这样拼接起来的数被成为“呱数”。 如果一个“呱数 阅读全文

摘要： "传送门" A. Nastya and Strange Generator 题意好绕，读懂了之后还是比较简单的。 我们从$1$到$n$，每次只能连续地放数直到放不了为止，否则就是不合法的情况。 详见代码： Code B. Nastya and Scoreboard 题意： 每个数可以用$7$根电子管 阅读全文

摘要： "传送门" ABC略。。 D. Constant Palindrome Sum 题意： 给出$n$个数，$n$为偶数，每个数在范围$[1,k]$内。 现在可以改变任一个数的值，范围也要在$[1,k]$之内。 问最少改变多少次，使得$a_i+a_{n i+1}=x$对于所有的$i$都满足。 思路： 当 阅读全文

摘要： "传送门" 题意： 求$\displaystyle \sum_{i=1}^n i^mm^i,n\leq 10^9,m\leq 1000$。 思路： $m$比较小，考虑从$m$入手进行递推： 设$f(j)=\sum_{i=1}^ni^jm^i$，则$mf(j)=\sum_{i=1}^ni^jm^{i+ 阅读全文

摘要： A. 组队比赛 签到。 Code cpp / Author: heyuhhh Created Time: 2020/4/18 12:10:50 / include include include include include include include include include incl 阅读全文