whix

分类

acm(1) codeforces(13) dp(1) java(1) 区域赛真题(2) 图论(20) 字符串(3) 数据结构(4) 数论(37) 未归档(32) 牛客(8) 组合数学(7) 计算几何(1) 题解(9)

/ 注册

全部文章（共139篇）

2020寒假计划

算法学习： dp 记忆化搜索莫比乌斯反演(1) 狄利克雷卷积(1) 杜教筛卢卡斯定理概率与期望 FFT NTT FWT LCA(1) 树上差分差分约束(1) 树上问题线段树（权值线段树，可持久化线段树）树状数组笛卡尔树分块点分治字符串：拓展KMP(1) AC自动机(1) ...

2020-02-01

0 535

markdown表情

2020-01-31

0 505

LCA及应用

定义：最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。性质： 1. L C ...

2020-01-30

0 445

狄利克雷卷积

定义：即：两个积性函数的狄利克雷卷积仍为积性函数。数论函数是积性及加性函数。运算法则：狄利克雷卷积的时间复杂度： O ( ...

2020-01-28

0 637

2019 ICPC Asia Nanchang Regional

L-Who is the Champion: 签到题，但题目里面的净胜球数，看了半天。sort排序。 #include <bits/stdc++.h> using namespace std; struct node { int num,score,goal;//净胜球数 }t...

2020-01-27

0 504

2019 ICPC Asia-East Continent Final

A - City: 直接推公式，一开始以为要用大数，其实不用。组合数。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n,m; while(s...

2020-01-27

0 502

Rank of Tetris HDU - 1811【拓扑排序+并查集】

#include <bits/stdc++.h> //基本思路：先用并查集处理 = 关系，归为一个集合，每次对该集合内的元素进行操作时，只对父亲操作即可。 //然后利用拓扑排序处理级别关系 using namespace std; const int N=1e4+5; int pre[N...

2020-01-22

0 439

2020 CCPC-Wannafly Winter Camp Day3 Div.1&2（重现赛）

E-棋技哥: 博弈论。一开始想的是用一个前缀和去记录每个位置的翻转次数，来决定是否翻转。从最右下角开始。看了题解后才知道可以直接判断第一行第一个位置的棋子的状态。为1，则输出call；为0，则输出aoligei。因为无论翻转哪一个棋子，都会影响这个棋子的状态。所以，当这个棋子的初始状态为1时...

2020-01-22

0 535

Function HDU - 6546【堆+贪心】

一开始想的是求个导之类的，没有想过一步一步的算。每次把增量最小的++。 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; typedef long long ll; struct node { in...

2020-01-21

0 457

牛客小白月赛21-D.DDoS【拓扑图路径计数，边权无用】

题面： Nancy的男朋友喜欢网络安全！最近，一种新的DDoS——脉冲波悄然来临。其基本原理是利用不同线路服务器的延时，使得Request同时到达目标服务器，以堵塞其它正常的通讯。不妨假设攻击者在1号节点，目标服务器在nn号节点，其余节点（2到n-1号节点）为中继服务器。攻击者可以在任意时间发...

2020-01-19

0 441