Cruiying

分类

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

/ 注册

全部文章（共193篇）

CF611C New Year and Domino

给你一个h行w列的矩阵，‘.’表示空位，‘#’表示非空位，每次询问给出一个矩形左上顶点和右下顶点，问有多少种方案将一张1*21∗2的“骨牌”摆进这个子矩阵中（每个骨牌会覆盖相邻的两个空位）输入样例#1： 5 8 …#…# .#… ##.#… ##…#.## … 4 1 1 2 3 4 1 4 1 ...

2019-07-17

0 373

CF414B Mashmokh and ACM

Mashmokh’s boss, Bimokh, didn’t like Mashmokh. So he fired him. Mashmokh decided to go to university and participate in ACM instead of finding a new j...

2019-07-16

0 617

cf 359B

求一个长度为2n的序列，满足Σ|a2i−a2i−1|−|Σa2i−a2i−1|=2k 这种带绝对值的题目套路就是把绝对值拆开。看看n=2时候的情况 [1,2,3,4] |2−1|+|4−3|−|2−1+4−3|=0 swap(1,2)=> |1−2|+|4−3|−|1−2+4−3|=...

2019-07-05

0 447

cf 987C

n个位置，每个位置有两个属性s,c，要求选择3个位置i,j,k，使得si<sj<sk，并使得ci+cj+ck 最小输入格式：一行一个整数，n，3<=n<=3000 一行n个整数，即s 再一行n个整数，即c 动态规划 + 权值线段树优化。时间复杂度 O(nlog(n)) ...

2019-07-04

0 397

CF 698A

A. Vacations time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya has n days of vacations! S...

2019-07-04

0 718

CF628B

题目大意：给定一个数字（长度<=3*10^5）,判断其能被4整除的连续子串有多少个解题思路：注意一个整除4的性质：若bc能被4整除,则a1a2a3a4…anbc也一定能被4整除；利用这个性质，先特判第一位数字是否能被4整除，可以则++cnt，之后从第二位数字开始，设当前位为i,先...

2019-07-03

0 539

luogu P4781 【模板】拉格朗日插

由小学知识可知，n个点(xi,yi)可以唯一地确定一个多项式现在，给定n个点，请你确定这个多项式，并将k代入求值求出的值对998244353取模 #include <bits/stdc++.h> using namespace std; const int maxn = 1...

2019-06-10

0 488

51nod 1258序列求和

T(n) = n^k，S(n) = T(1) + T(2) + … T(n)。给出n和k，求S(n)。例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。由于结果很大，输出S(n) Mod 1000000007的结果即可。拉格朗日插值：...

2019-06-10

0 488

luogu P4884多少个1（BSGS）

给定整数K和质数m，求最小的正整数N，使得 11111⋯1（N个1） mod m≡K(modm) 说人话：就是 111…1111 mod m =K 思路：我们可以给左右两边同乘上99再加上11，因为膜运算的性质，因此这样做这个同余方程还是成立的。然后问题就瞬间转化为：给定整数K和质数m，求最小...

2019-06-10

0 483

lougu 2485计算器（BSGS）

你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。为了拿到奖品，全力以赴吧！思路：对于询问1，快...

2019-06-10

0 418