精神病科黄主任

分类

cf(33) dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

TA的专栏 60篇文章 0人订阅

56篇文章 1934人学习

4篇文章 1057人学习

全部文章（共204篇）

最长上升子序列

如果一个数列ai 满足 a1 < a2 < … < aN 则这个数列被称作上升序列。给定一个数列a(a1, a2, …, aN)则任意一个数列b(ai1, ai2, …, aiK)并且满足（1 <= i1 < i2 < … < iK <= N）.则...

2020-05-01

0 581

"Or" Game(预处理优化，前后缀+暴力枚举)

ou are given n numbers a1, a2, …, an. You can perform at most k operations. For each operation you can multiply one of the numbers by x. We want to ma...

2020-05-01

0 620

改变程序黑窗口的背景和字体颜色

使用system(“color a”),增加头文件#include <stdlib.h>，其中a表示颜色属性，颜色属性由两个十六进制数字指定 – 第一个为背景，第二个则为前景。每个数字可以为以下任何值之一:如system(“color 1f”);表示蓝底白字。 0 = 黑色 8 = 灰*...

2020-05-01

0 787

poj 2367 Genealogical tree

原题地址：http://poj.org/problem?id=2367 拓扑排序模板题吧。。题意输入一个n 有n个人下面n行，第i行说明i是这一行数字的祖先可以没有子孙就是输入0 让给出一个序列可以满足所有的子孙都在自己的祖先后面 bfs+邻接表注：有多种可能的话输出其中一种即可 ...

2020-05-01

0 596

金明的预算方案 01背包

金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件...

2020-05-01

0 579

矩阵快速幂

【题目太长直接压缩了下】当n>=3时有，F[n] = 2f[n - 1] + 3f[n - 2] + 3*n^5 输入Ｔ表示测试案例的组数(1e3) 接下来Ｔ行，每行三个数字n, a, b　(1 <= n,a,b <= 2^31 ) 表示数列第一项是a, 第二项是b O...

2020-05-01

0 691

Codeforces Round #550 (Div. 3) D. Equalize Them All

D. Equalize Them All time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given an array ...

2020-05-01

0 621

Codeforces Round #550 (Div. 3) E. Median Stringl

You are given two strings s and t, both consisting of exactly k lowercase Latin letters, s is lexicographically less than t. Let’s consider list of a...

2020-05-01

0 531

容斥原理+二进制枚举

容斥原理 n范围内不与x互质的数=Σ(n/(任意1个质因数)) - Σ(n/(任意2个质因数的乘积)) + Σ(n/(任意3个质因数的乘积)) - Σ(n/(任意4个质因数的乘积))…… 简单来说就是奇加偶减那么怎么去算呢我们可以用二进制的每一位去算个数比如质因数有2 3 5 那么我们可以用...

2020-05-01

0 618

hdu 1695(容斥原理)

题意：给了 a、b、c、d、k 五个数求gcd(x,y)=k的对数其中 a<=x<=b c<=y<=d 并且所有数据的 a和c都是1 gcd(x,y)=k -> gcd(x/k，y/k)=1 (1<=x<=b/k, 1<=y<=d/k) ...

2020-05-01

0 652