OceanLiu

摘要： 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$个序列，我们在每个序列里选一个连续非空子串拼接起来，求所有选法得到的序列权值之和。 首先考虑容斥（基本套路），考虑每个颜色对答案的贡献，用合 阅读全文

摘要： T1 GCD 题目大意：设$f(x)$表示$x$除$1$以外所有因子的最大公约数。给定$l,r$，求出$\sum\limits_{i=l}^r f(i)$。$l,r\leq 10^7$。 如果一个数$x$有超过一个质因子，那么$f(x)=1$。只有当一个数为质数次幂时其$f$值为其底数。于是可以线性 阅读全文

摘要： T1 饥饿的小鸟 题目大意：有一条宽为$n$的河，左岸有一些鸟，距离左岸$0$到$n-1$的河上有一些石头，最多只能让$a_i$只鸟落下。鸟每次最多只能飞$l$个距离，问最多有几只鸟飞到河对岸。 一开始写了个暴力递推，没想到A了？？ 我的思路就是每次让鸟尽可能往远飞，然后直接递推转移即可。正确性显然 阅读全文

摘要： 由于前几天的题实在太屑了，不是很想写题解，于是就这么咕掉了…… T1 解方程 题目大意：询问三元一次不定方程$ax+by+cz=d$是否有解。 简单推一下式子： $ax+by=g=d-cz$ $cz+gw=d$ 于是看$\gcd(c,g)|d$的情况即可。 代码： #include<cstdio> 阅读全文

摘要： T1 math题目大意：求$\sum\limits_{i=1}^n (-1)^{\sum\limits_{j=1}^m d(i\times j)}$，其中$d(i)$表示$i$的因数个数。$n\leq 10^7,m\leq 10^{14}$。容易想到我们只需要看幂的奇偶即可。发现只有当$i\time 阅读全文