shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3909人学习

AtCoder思维大提升

6篇文章 765人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 854人学习

全部文章（共14篇）

Codeforces Round #626 DIV2 D. Present(思维)

求两两之间和的异或和, #include<bits/stdc++.h> using namespace std; #define ll long long #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) f...

收藏

2021-06-04

1 592

C++常用的类转字符串

几乎什么都能转。把tuple转字符串最难写。 #include <bits/stdc++.h> namespace ext { template <typename StrType> std::string ToString(const StrType& str...

收藏快速幂

2021-03-22

1 980

用Python写一个promise/future（多线程利器）

Python原生的promise/future网上的用法特别少，看起来还挺难用的，于是就自己设计了一个。（有一个第三方库叫promise然而那个设计完全看不懂可能那都是大佬们才配用的吧）设计思路都写在代码里面了（简单来说就是开线程），开销可能会挺大。（原生Python用的是协程我不会用） im...

收藏快速幂

2020-12-28

4 1399

歌曲来自专栏

https://music.163.com/#/playlist?id=169625941

收藏

2020-12-04

8 617

Mark 来自专栏

https://vjudge.net/contest/406992#problem/B

收藏

2020-11-24

5 603

501nod&cf待完成来自专栏

mark:1.http://www.51nod.com/Challenge/Problem.html#problemId=3173 2.http://www.51nod.com/Challenge/Problem.html#problemId=3152 3.https://codeforc.es/c...

收藏

2020-11-18

6 677

奶牛异或

奶油异或题意让你找一个连续区间异或和最大，如果有多种方案，输出右端点最小的，如果还有多种方案，输出最短的分析关于异或，有这样一个性质，如果用表示的异或前缀和，那么有，就是说这样可以很轻松的求的一个区间的异或和所以在字典树上，我们可以插入的异或前缀和，结尾的时候标记一下这是...

收藏

2020-10-23

3 853

Garland(树上dfs)

题目：给你一棵个结点的树，结点带权值。让你删去2条树边使其变成3棵点权和相等的非空树。输出任意方案。做法：我们求出个点的点权和。如果肯定无解。任一合法方案，删除2条边后，必定形成如下图形状的联通块，其中的点权和相同：和必定是某棵完整的子树。所以我们从根一遍，一旦找到某棵子树和为，说明找到了...

收藏

2020-10-13

1 583

Minimizing maximizer

分析对于这类问题，我们先观察是否有什么性质。由于我们要求的所有数最后都可以到达。而在行动时候会经过的所有节点。那么我们的问题就随之转换为，到最少要经过几个区间。那么我们可以先考虑。令为考虑到前个机器，当前点为的最小步数。那么我们就有两个转移和。那么这...

收藏

2020-09-29

4 726

Minimizing maximizer

吐槽看这道题的时候，由于英语太菜读题读了好久都没读懂依据暂时的理解打了一个程序之后发现一直WA最后在玄学注释（去掉排序）程序的时候，居然A了。。。之后在机房英语巨佬シンドリー的帮助下才懂得了题意。。。分析不太懂题意的，可以看看这位巨佬的Blog一眼题？（以前在Atcoder上边好像做过类似的题...

收藏

2020-09-29

4 730