luoyuef的博客

题目复制变成乱码0.0 这道题刚开始看上去是很懵很懵的，仔细读题，还是很懵。给的组合数公式基本上没什么用（应该都会算吧。。？） 然后自己手写了一遍C（1，1） 到C（5，5）发现组合数递推式f【i，j】=f【i-1】【j】+f【i-1】【j-1】； 然后我想这题不是水题就秒了嘛？开个long long算一下有几个能被整除，询问用二维前缀和维护，然而并不是这样。。开了long long还是爆了0.0

求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。想了半天。。最后结论在注释里。#include<bits/stdc++.h>using namespace std;long long a,b;int x,y;int

强烈谴责毒瘤出题人K****出了题不会部分分 暴力1：O（n^n）。考虑每一个点是否合法。暴力dfs，判断点是否合法。选完n个点后ans++。 暴力2：考虑dp，首先保证方案合法性。dp[i][j]表示的是以i为根的子树中，使用了原图中那些点的状态。 （j是二进制串） 然后先dfs一遍预处理出初始情况，dp【i】【j】=1. 再dfs时暴力合并。枚举初始状态的子集、从初始状态（子集） 转移

题目来源看数据范围，显然字符串变化是有规律的。 给定字符串GG，前后对称，我们只考虑G的部分。 对于字符串G。变换一次 我们使得新加进来的字符最少，共用的部分越长越好（后缀）。 划分字符串G分为两部分，最长公共后缀（next）记为T，前面的部分记为S。 多写几组数据发现，对于一个字符串，可能变化为STTTTTTTTTTT，也有可能是一种斐波那契式的变换。新的字符串由之前两个组成。而这两种变换

维护一个nnn个数的序列支持两个操作。 1. Change​ ​the​ ​value​ ​at​ ​position​​​X​​X​​X​ ​in​ ​the​ ​sequence​ ​to​ ​​V​​V​​V 2. Determine the number of interesting contiguous subarrays contained in the interval [​L,...

给出 n,a,b,kn,a,b,kn,a,b,k. 输入 kkk 个数 全是 111 或 −1−1-1 的序列 SSS. 求∑sian−ibi∑sian−ibi\sum sia^{n-i}b^i 对 1e9+91e9+91e9+9取模的结果。 数据范围n,a,b&lt;=109n,a,b&lt;=109n,a,bk&lt;=105k&lt;=105k(b/a)(b/a)(b/a) 因为...