11 2020 档案
摘要：T1 原题：CF1416A 显然数$c$为$k$连数当$k$大于等于其所有出现位置中相邻位置距离最大值。然后随便做。时间复杂度$O(n\log n)$，可以优化到$O(n)$。 T2 原题：P5857 计数蒟蒻实锤QAQ。 可以发现，当一行/列的状态被改变时，它一定被异或了奇数次。若有$i$行$j$
阅读全文
摘要：懒得放代码了，真是越来越怠惰了呢。 T1 题目大意：给定一张无向图，每条边起始均为白色。规定当与一个点相连的所有边只有一条边为白色时这条边将会染成黑色。可以手动染黑一些边。求最小染的次数。 手玩样例发现答案为总边数减去生成树边数。图不一定联通，这个结论可以推广到多个连通块。bfs即可。 T2 原题目
阅读全文
摘要：CF场，自闭了。 T1 给定$n$，若对于$\forall i,j\in[1,n]$，有$|i-j|$整除$n$，那么$i$和$j$必须属于同一种颜色。问有多少颜色存在。 结论题。若$n=p^k$（$p$为质数），那么答案为$p$；否则答案为$1$。 T2 原题：CF525B 可以将路径分为上行和下
阅读全文
摘要：T1 A 题目大意：给定长度为$n$的序列$a_i$，求$\sum\limits_{p} \frac{1}{a_{p_1}\times (a_{p_1}\times a_{p_2})\times \cdots \times (a_{p_1}\times \cdots \times a_{p_n})}
阅读全文
摘要：T1 方程的解 题目大意：求$ax+by=c$的正整数解的个数。 exgcd板子。求出来$x$取得最小正整数解时$y$的解；再求出$y$的最小正整数解。两者之差除以$\frac{a}{\gcd (a,b)}$加一即为答案。注意细节。 代码： #include<cstdio> #include<ios
阅读全文
摘要：T1 游戏 题目大意：给定$n$个二元组$(a_i,b_i)$，多次询问，每次给定$k,m$，求前$m$大$a_i\times k+b_i$之和。$a_i\leq 10^4,b_i\leq 10^3,10^3\leq k\leq 10^9$。 唬人题。看到数据范围可以发现只跟$a_i$有关。所以按照
阅读全文
摘要：写错两个freopen，230->30…… T1 软件 原题：洛谷P1800 DP方程不难想到。设$f_{i,j}$表示前$i$个人做了第一个软件的$j$个模块的情况下最多能做多少第二个软件模块。发现直接转移复杂度太高，考虑二分答案。于是就变成了可行性问题，每次只需看在规定天数下是否能完成任务即可。
阅读全文
摘要：T1 计算异或和 题目大意：给定一个长度为$n$的序列$a_i$，设$b_i=a_i \oplus \ i\mod 1 \oplus\ i\mod 2\oplus \cdots \oplus\ i\mod n$，求出$q_1\oplus q_2\oplus \cdots \oplus q_n$。 可
阅读全文
摘要：9月份的时候不知道哪个毒瘤把这道题安排成了**数学专题**的作业题，我感觉这跟数学一点关系也没有…… 题目大意：定义一个序列的权值为不同数字的个数。现在有$n$个序列，我们在每个序列里选一个连续非空子串拼接起来，求所有选法得到的序列权值之和。 首先考虑容斥（基本套路），考虑每个颜色对答案的贡献，用合
阅读全文
浙公网安备 33010602011771号