DQ9911

分类

补题(5) 随笔(8) 题解(3)

/ 注册

全部文章（共16篇）

01Trie题解

The XOR Largest Pair考虑将前i个数插入到01Trie中，那么我们考虑第(i+1)个数时只需要在01Trie中查询最大值即可。奶牛异或和第一题一样，不过只需要在01Trie的叶子节点多维护一个pos信息即可，查询返回二元组(ans, pos) Vitya and Strange ...

2020-10-27

1 879

F. 牛牛的数论

知乎有看到过相关的东西今天才想起来链接直接枚举powerful number ，然后算贡献这里我采用的是伯努利数求自然幂级数，总复杂度为

2020-08-29

5 612

牛客练习赛60.E

套用长链剖分板子...复杂度为 #include<bits/stdc++.h> using namespace std; typedef double db; typedef long long ll; typedef unsigned long long ull; typedef pa...

2020-03-28

3 715

2019 南昌Regional补题

statement:https://www.jisuanke.com/contest/5530赛中过题: B C E G L J.Summon 看到循环同构问题就想到polya计数.然后相当于求解无循环同构下的子问题.我们可以状压, 设为开头状态为S1,末尾状态为S2的方案数... 和只要取到即可....

2020-01-06

0 618

2019南京Regional补题

statement: https://www.jisuanke.com/contest/5528赛中过题: A C H J K B.Chessboard 这题主要是题面太难读了，我们三个没一个人读出真正的题意...题意:给一个n*m的方格，有多少种涂色路径使得每次涂完一个格子涂色点的最短路径都能通过...

2020-01-04

0 749

2019银川Regional 补题

statement:https://www.jisuanke.com/contest/5527 赛中过题: B D F G H I K N A.Girls Band Party 处理完输入后似乎就是一个简单的01背包，写的时候弱智了.. #include<bits/stdc++.h> u...

2020-01-04

2 870

Codeforces Round #549(div2) D.The Beatles(数学)

题意给一个圆，圆上共有 n k nk ...

2020-01-02

0 576

Codeforces 165D - Beard Graph (树链剖分 + 树状数组维护)

题意给一颗 n n n个节点的树，初始时每条边的颜色都是黑色，现在有三种操作: 将第 ...

2020-01-02

0 590

华工校赛 K- Parco_Love_String

题目链接题意给定一个长度为 n ( 1 ≤ ...

2020-01-02

0 551

2019SCUT_三七互娱杯 C - HRY and fibonacci

题意定义 f i b n ...

2020-01-02

0 732