long_night

分类

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 数论(9) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 未归档(131) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

全部文章（共262篇）

Sum(线性筛+dp)

题目链接https://nanti.jisuanke.com/t/A1956 题目大意：就是找一个数拆成两个无平方因子的组合数，然后求个前缀和。分析： 0.如果一个数是质数，毫无疑问ans[i]=2; 1.如果一个数某个质因子的指数大于等于3，那么无论怎么分，至少有一边的...

2019-06-28

0 599

51nod1192 gcd表中的质数（莫比乌斯反演入门题+分块）

题目链接http://www.51nod.com/Challenge/Problem.html#!#problemId=1192 有一个M * N的表格，行与列分别是1 - M和1 - N，格子中间写着行与列的最大公约数Gcd(i, j)(1 <= i <= M, 1 <= j ...

2019-06-27

0 544

hdu5528Count a * b（数论）

题目链接https://cn.vjudge.net/problem/HDU-5528 Marry likes to count the number of ways to choose two non-negative integers a and b less than m to make a×...

2019-06-27

0 455

HeHe（积性函数）

题目链接 https://cn.vjudge.net/contest/307680#problem/A In the equation X^2≡X(mod N) where x∈[0,N-1], we define He[N] as the number of solutions. And fu...

2019-06-25

0 595

51nod1040 最大公约数之和

题目链接http://www.51nod.com/Challenge/Problem.html#!#problemId=1040 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 输入...

2019-06-25

0 855

触发器学习

触发器的类型（1）DML触发器。当数据库中发生数据操纵语言（DML）事件时将调用DML触发器。一般情况下，DML事件包括对表或视图的INSERT语句、UPDATE语句和DELETE语句，因而DML触发器也可分为三种类型：INSERT、UPDATE和DELETE。（2）DDL触发器。DDL触...

2019-06-23

0 662

通向宝可梦擂台之路！（贪心模拟）

https://cometoj.com/contest/42/problem/Ｈ题目描述小智接连得到两颗徽章，他非常自豪。小霞建议接下来去枯叶市，在那可以看见豪华客轮圣安妮。这种建议吸引不了小智，但是小刚却提醒小智枯叶市也有道馆。小智听闻立刻决定向枯叶市出发，路上有人建议他去向小明挑战...

2019-06-02

1 643

宝可梦中心大对决！（取若干个数，使其两两互质）（状压枚举）

题目链接https://cometoj.com/contest/42/problem/B 粘贴过来有些错误，将就看吧题目描述在大木博士那里，小智发现推荐的三只宝可梦都已经被別人選走了，最终他挑选了皮卡丘作为自己的第一只宝可梦。皮卡丘不是很待见小智，但还是在危急之时救了小智一命，小智和皮卡丘...

2019-06-02

0 1022

求整数的二进制里有多少个1

求整数的二进制里有多少个1https://blog.csdn.net/m0_38121874/article/details/80139608 链接：https://ac.nowcoder.com/acm/contest/908/C 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空...

2019-06-01

0 513

Cards with Numbers（unordered_map）

链接：https://ac.nowcoder.com/acm/contest/908/F 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 AFei has many ...

2019-06-01

0 590