Meul

分类

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共181篇）

ABC 165 D - Floor Function

ABC 165 D - Floor Function Question f ( x ...

2020-05-05

0 424

AtCoder Beginner Contest 166

AtCoder Beginner Contest 166 D - I hate Factorization Question 求任意一组满足 A 5 ...

2020-05-05

0 513

CF180 D. Name

CF180 D. Name Question 给定两个字符串 s s s和 ...

2020-05-05

0 450

NC19427 换个角度思考

Question 给定一个长为的数组，对其求次询问，每次求。 Solution 离线+树状数组这里该如何用树状数组表示是个问题，一开始我的想法是多开树状数组，显然必TLE，这里要结合离线。我们把输入的数组，存为形式，其中放值，放对应的位置。我们将输入的询问放入中，按照询问的从小到大排序。这样排序的好...

树状数组数据结构

2020-05-03

0 720

牛客IOI周赛16-普及组

A-求导 Question 求在次导后前的系数。 Solution Code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>P; const d...

DP 树形背包

2020-05-01

3 867

NC5205B 病毒扩散

Question 在一个二维平面坐标系上，有一个感染者在的位置。从时刻开始，每一个在的感染者都会让下一个时刻，的感染者数量增加。 Solution 比赛的时候是打表+OEIS找规律出来的结果。下面讲正解:官方题解里说然而我没有明白为什么可以这么转换，直到后来看了Lskkkno1写的证明才明白。我们...

数学组合数学

2020-05-01

0 1071

NC20568 [SCOI2012]滑雪与时间胶囊

Question 有1到n个景点，每个景点有一个高度h，从1号节点出发，求能到达多少个景点和最小生成树。 Solution 预处理有向边建图 Kruscal这道题和普通的求最小生成问题的区别在于，这里是有向路，高度只能从高到低(可以相等)。那我们需要从1号节点开始dfs预处理能够走得通的有向路，并将...

kruscal dfs

2020-05-01

0 596

NC5505E 装备合成

C 装备合成题意：牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。思路： 1.线性规划 O...

三分数学

2020-04-29

1 776

NC14704 美味佳肴

Question 给定n个食物素材和m个食物种类，每个食物素材具有不新鲜度b，每个食物具有特定且唯一的食物素材编号为j，美味值a和做菜所需要的时间c。食物美味值，求T时刻，最大美味值为多少？ Solution 每个食物的美味度只和他完成的时间点有关。两个食物若默认比先做后做的区别在于: 我们对其排序...

DP 01背包

2020-04-28

0 683

NC17137 Removal

Question 一串由组成的长度为的序列，求拿掉m个数后有多少个不相同的子序列。(mod 1e9+7) Solution 这道题去重和DP的思路和操作集锦是差不多的。唯一不同的点是操作集锦那道题中的表示的是选了多少个，这里是不选多少个，因为的范围比较小，如果表示选了多少个这里会MLE+TLE。再来...

2020-04-28

0 581