yjjr's blog

纵有疾风起,人生不言弃

少女峰之北,比尔湖之南

若一切 都已云烟成雨 若生命 如过场电影

https://yangjijingru.com/img/swisslife.mp3 ————《蜂鸟》von 吴青峰 After SOI Second Round 真的是一个感慨万千的周末...

Codeforces268d wall bars

五维神仙加速DP

题目 题目传送门 题意 给出楼(或者可以说是模具)的高度$n$以及一次最大能够上升的高度$h$,模具存在四个不同的方向($\frac {360} 4 = 90$),每个方向上有若干个阶梯,...

Codeforces215e periodical numbers

细节超多的数位DP

题目 题目传送门 题意 定义$01$周期字符串为存在周期性子串的字符串,比如$100100$和$111$ 给出两个十进制整数,请求出在两个整数之间有多少个数的二进制为$01$周期字符串 ...

Codeforces1137b camp schedule

利用KMP的Next数组贪心

标签:KMP 题目 题目传送门 题意 给出01字符串$s$和$t$,可以将字符串$s$内字符位置改变(无限制),最大化$t$在新的$s$中出现次数 分析 先用KMP预处理求出Next数...

Codeforces1137a skyscrapers

矩阵离散化

标签:离散化 题目 题目传送门 题意 给定$n\times m$的矩阵,离散化矩阵,使得对于点$(x,y)$在其自己的行和列的$n+m-1$个数中的相对位置不变(并不是整体不变) 分析...

Poj1679 the unique mst

判断最小生成树唯一性

标签:最小生成树 题目 题目传送门 题意 给定一个无向图,判断最小生成树是为具有唯一性,如果是唯一的,那么输出值 分析 W1 可以直接求次小生成树,之后判断权值是否相等 可以上网...

Lightoj1003 drunk

拓扑排序判环

标签:拓扑排序 题目 题目传送门 分析 直接模板题(拓扑排序判环) 如果存在没有入队的节点,那么一定存在环 时间复杂度$O(N+E)$ Code #include<iostr...

Hdu4582 dfs spanning tree

花式树上贪心乱搞

标签:贪心 题目 题目传送门 题意 给出一张无向图(包括一棵dfs树和若干条反向边),请你选取最少的边使得所有只包含一条反向边的环被完全覆盖 分析 花式贪心 尽量选择深度较小(靠上...

Hdu1875 畅通工程再续

MST模板题

标签:最小生成树,并查集 题目 题目传送门 分析 加边之前判断下是否合法即可 之后常规模板题 Code #include<iostream> #include<cs...

洛谷1038 神经网络

比赛前刷水题

标签:拓扑排序 题目 题目传送门 题目背景 人工神经网络($Artificial Neural Network$)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评...


Page 1 / Total 46