shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

关于博客来自专栏

博客将更新进阶指南的题解.每天任务数是8.困难=3.中等=2.简单=1.明天开始实行.严格完成任务QAQ.175/412还差237题可能进阶指南不止这么多.emm先更完再说.y总没做视频的,或许之后我会在直播平台做视频QAQ加油~

进阶指南

2020-05-30

5 610

自己比不上小学生了QAQ 来自专栏

题目:有6个箱子A-F，每个箱子里有一把钥匙，拿到钥匙i就能打开箱子i。现在我们强行打开1,2箱子，取出里面的钥匙，然后用这些钥匙打开其他箱子……最后问有几种可能打开所有箱子。(小学题解法:我们用f[i]表示可以打开i个箱子的放置数,首先推首项f[2]=2,因为1,2和2,1都是一样可以打开的,我们...

dp

2020-05-29

4 735

类bfshhh 来自专栏

本题有个很好的性质,就是到不了和为奇数的点,因为每次移动要么+2要么-2要么为0 QAQ有了这个性质,我们就知道一条边最多变化一次.这样就不用考虑后效性了.然后我们用点权做bfs,把点权为x的进行扩展,点权为x+1的放置.由于一个点可能被多次扩展,可能被同一点权的不同点扩展所产生2种不同代价且后者小...

BFS

2020-05-29

0 680

前天我们写了数独II(dfs),今天来一个推箱子(bfs)--恶心

同样又得写170行的纯代码,还是十分不适应的QAQ.优先我们得保证箱子的移动步数最小,然后我们得保证人的移动步数最少,再然后又得优先NSWE.首先我们对箱子进行bfs,枚举方向的时候优先NSWE.然后取人步数最少的方案.每次进行移动的时候对人进行bfs,bfs到的必定是最短距离,我们用seq存下它的...

BFS

2020-05-28

1 918

初恋来自专栏

绿色的五月雨染出无限的悲伤,寂寞一人的下午爱着孤单着温暖着自己传达不到的思念一句"喜欢"也无法说出的初恋细腻犹豫的心课后的校园奔跑着的你无论何时我都会一直追寻着浅浅的梦藏在心中杏黄色的夕阳回家的路上独自吹着口哨名字也叫不出口凝视被夺走的心一句"喜欢"也无法说...

2020-05-27

3 600

数独(2)--即将要写一个200多行的代码..为自己壮胆+写完后的题解来自专栏

和数独1差不多--dancing link算法等会学完会有博客的QAQ,下面是爆搜解法.数独1的代码也就1百多行QWQ,数独2也才200多行,可惜蒟蒻代码打的少,导致码力十分弱,所以写下博客为自己壮胆QAQ.数独2题目是:请你将一个16x16的数独填写完整，使得每行、每列、每个4x4十六宫格内字母A...

dfs

2020-05-26

4 721

拓扑排序以及bitset的用法.. 来自专栏

拓扑排序比较简单很多算法都类似于拓扑排序比如dij,先处理入度比自己低的点,然后就可以保证前面没有度数比自己低的点了,然后就直接放进答案里面..然后就没了,拓扑排序可以找到图的一种遍历顺序.bitset可以很容易的处理集合问题bitset<n>f[N].这就处理了一个f[N]数组,使得里...

拓扑排序 bitset

2020-05-22

3 892

一个比较难的贪心--写法以及扩展来自专栏

在一个x轴上给你n个点,以及他们的坐标要你找k段使得2*k个点相连,然后求他们相连段的总距离.这是个贪心问题,至于证明我就不证明了..有点复杂,直接说结论吧.就是选了一段后,旁边的那两段就不会选了,我们就要造一个新的段为a[left]+a[right]-a[id].然后插入集合里面去.代表多连接了一...

贪心

2020-05-22

3 584

[CQOI2009]中位数图

是个还行的思维题.跟我昨天出的题差不多.样例解释:4724572435724316思路找下这个值所在的位子,记录为0,把小于它的计为-1,把大于它的计为1.然后就是用个map记录,把当前记录为0,因为必须要经过这个点,所以map只能记录前面的数.然后中间的那个数不是太好处理,单独拿出来处理一下.代码...

思维题

2020-05-21

0 701

k-size字符串来自专栏

这题很简单..就是切分连通块.把a看成一个联通块,把b看成一个连通块.题目就是要你切k-2刀分成k块.然后由连通块的定义可知肯定是对半分,然后代码就是这样--(把ans放到外面调bug,服了 #include <bits/stdc++.h> using namespace std; ty...

2020-05-18

3 1129