shyyhs
shyyhs
全部文章
分类
DP专题(52)
图论(4)
多校补题(2)
数据结构(27)
数论(4)
日记(14)
未归档(38)
题解(330)
归档
标签
去牛客网
登录
/
注册
shyyhs的博客
TA的专栏
440篇文章
0人订阅
lpt的小屋
415篇文章
3802人学习
AtCoder思维大提升
6篇文章
628人学习
kuangbin专题记录
0篇文章
0人学习
牛客每日一题推介(裙子计划~)
19篇文章
699人学习
全部文章
(共469篇)
牛客IOI周赛22-提高组
来自专栏
打atcoder去了,这里留坑,会补完的(好像都是会的算法)!
题解
2021-01-30
2
608
Tree Constructer
来自专栏
不会构造... 思路: 我们先将图进行黑白染色,然后将白点的最高位和第id位设置为0,其余为1,保证白点相互之间不连通,然后黑色点将其最高位设置为1,其它和白色相邻的点设置成1.然后因为中间缺了些1,黑色点也是不连通的,然后这样构造就保证了黑色点只与相邻的白色点相连. 代码: #include &l...
构造
2021-01-30
1
676
边的染色
来自专栏
前言: 思维不够,看到这种陌生的题目无从下手. 思路: 这题应该做过一次的人会觉得它其实并不难.主要思想:把边权->点权.这样做的好处是,无论你怎么分配点权,在环内的异或值一定为(前提是环内的一定合法.)做题步骤也是围绕这些性质来的.1.首先判断给定的点是否有矛盾,就是你给一个点赋值,它假如是...
dfs
图论
2021-01-28
2
545
贝壳找房2021届校招算法卷3[编程题]世界杯
来自专栏
直接dp即可. #include <bits/stdc++.h> using namespace std; const int N=2e3,M=12; double f[N][M];//第i个人在第j轮生出的概率. double F[N][N];//第i名战胜第j名的概率. int ...
dp
2021-01-27
3
627
二分图
来自专栏
前言: lpt太菜了,打算学完树上的算法(差不多所有吧)和二分图(基本所有),然后多项式(模板),然后寒假就结束,然而这对lpt来说也是一件困难的事呢.毕竟还有比赛补题,和一些杂七杂八的事和题. 题单: 二分图
图论
2021-01-27
2
432
魔改森林
来自专栏
前言: 很久很久以前就看到这个题目.记得这题应该是小乔出的.当时我队友来问我,我跟他讲了一下35分的做法.因为那个时候太菜了,不会容斥原理. 思路: 这题前面1000个数据直接dp即可.后面1e5,直接组合数预处理+容斥原理即可. 代码: #include <bits/stdc++.h>...
容斥原理
dp
组合数学
2021-01-27
3
677
Codeforces Round #697 (Div. 3)
来自专栏
A. Odd Divisor 奇数是没有2的因子,那么我们将他反复除2即可. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+50; int w[N]; int mai...
题解
2021-01-26
2
530
[IOI2011]Race
来自专栏
前言: 从12点T到下午三点,原本以为ioi是个大毒瘤.1.卡vector.2.卡unordered_map/map.3.卡清空方式.结果!!!什么都不卡,tm find root之后不搜root,直接搜子节点,我真是个大***... 思路: 直接点分治即可..都没啥好讲的,就是个板子. 代码: #...
点分治
2021-01-25
1
480
[HAOI2006]均分数据
来自专栏
随机的次数多了,代码轻松跑过. #include <bits/stdc++.h> using namespace std; int main() { int n,m,a[23],x[23];cin>>n>>m;double tot=0; for(i...
随机数
2021-01-24
4
541
Contest 1
来自专栏
A - String Game 这种问最多多少次..不是dp就是二分/三分/贪心.开始以为是检测子串,看了下样例2,结果发现是检测子序列..白写了个哈希.二分答案即可. #include <bits/stdc++.h> using namespace std; typedef unsi...
题解
2021-01-24
3
589
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页