KetchupZ
KetchupZ
全部文章
分类
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
(共303篇)
牛客网第十五届浙江大学宁波理工学院程序设计大赛(同步赛)L题The Last Stand
牛客网第十五届浙江大学宁波理工学院程序设计大赛(同步赛) The Last Stand 题意不在描述 分析: 简单dp dp[i]表示经过第i个点时候的最大能量(不选) 那么 d ...
2018-12-13
0
382
Codeforces Round #525 (Div2)D. Ehab and another another xor problem
Codeforces Round #525 (Div. 2) D. Ehab and another another xor problem 链接:https://codeforces.com/contest/1088/problem/D 题意: 让你猜两个整数a b的值是多少。 你...
2018-12-13
0
425
容斥的几种写法
容斥的几种写法 容斥公式本身就是 枚举出状态的组合,算其乘积,奇数个值为负,偶数个值为正 原理: 对于组合中每个状态有 在或不在两种,求其组合,可以用二进制枚举,也可以用递归 二进制 两层for循环 递归 #include<cstdio>...
2018-12-12
0
411
欧拉函数的求法
欧拉函数的求法 证明过程暂不讨论 单个求欧拉函数 long long eular(long long n) { long long ans=n; for(int i=2;i*i<=n;++i) { if(n%i==0) { ...
2018-12-12
0
361
小乐乐吃糖豆
小乐乐吃糖豆 小乐乐是一个比较喜欢吃糖豆的小孩子,小乐乐的哥哥大乐乐也同样爱吃糖豆。 作为一个小孩子,他们永远觉得谁吃掉了最后一个糖豆,谁吃的糖豆最多。 为了公平起见小乐乐与大乐乐商量吃糖豆的规则如下: 小乐乐与大乐乐轮流吃糖豆。 小乐乐作为弟弟,小乐乐先...
2018-12-07
0
494
排列组合问题总结
排列组合 根本思想还是组合数学的加法原则,将一个状态分成几个不相交的状态,然后用加法原则加起来即可 1.球同,盒不同,无空箱 如果:n>=m C ( ...
2018-12-06
0
1119
G - Visible Trees (数学,容斥定理)
G - Visible Trees There are many trees forming a m * n grid, the grid starts from (1,1). Farmer Sherlock is standing at (0,0) point. He wonders how m...
2018-12-05
0
412
F - Co-prime(数学,容斥原理)
F - Co-prime Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers ...
2018-12-05
0
489
C - Glenbow Museum(UVALive-4123 ,组合,白皮书)
C - Glenbow Museum UVALive - 4123 题意: 对于一个边平行于坐标轴的多边形,我们可以用一个由R或者O组成的序列来描述他,从一个顶点开始按照逆时针顺序走,碰到一个90°的内角记作R;碰到一个270°的内角记作O。这样的序列称为角度序列。 给定正...
2018-12-02
0
390
D - Series-Parallel Networks(串并联网络,递推关系,白皮书)
D - Series-Parallel Networks UVA - 10253 题意就不描述了 输入格式: 输入包含多组式布局,每组数据仅包含一个整数,即边数n(1<=n<=30)。输入结束标志为n=0。 输出格式: 对于每组数据,输出一行,即包含...
2018-12-02
0
398
首页
上一页
17
18
19
20
21
22
23
24
25
26
下一页
末页