heyujun

2019年1月21日

摘要：线性常系数齐次递推总结本文为作者的一些理解，如有错误之处请指出。概念其实就是这样一个式子： $$ a_n=\alpha_1a_{n 1}+\alpha_2a_{n 2}+\alpha_3a_{n 3}+...+\alpha_ka_{n k} $$ 因为它是线性的，没有高次的项，而且次数都相等，阅读全文

posted @ 2019-01-21 11:50 heyujun 阅读(513) 评论(1) 推荐(0) 编辑

【HDU4565】So Easy!

摘要：【HDU4565】So Easy! 题面要你求 $$ \lceil (a+\sqrt b)^n \rceil \% m $$ 其中$0 include include include include include using namespace std; typedef long long ll 阅读全文

posted @ 2019-01-21 10:26 heyujun 阅读(176) 评论(0) 推荐(0) 编辑

2019年1月19日

【BZOJ3144】[HNOI2013]切糕

摘要：【BZOJ3144】[HNOI2013]切糕题面题目描述经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。出于简便考虑，我们将切糕视作一个长 P、宽阅读全文

posted @ 2019-01-19 09:59 heyujun 阅读(232) 评论(0) 推荐(1) 编辑

2019年1月18日

【BZOJ1070】[SCOI2007]修车

摘要：【BZOJ1070】[SCOI2007]修车题面以后要多写题面~~flag~~ 题目描述同一时刻有$N$位车主带着他们的爱车来到了汽车维修中心。维修中心共有$M$位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间阅读全文

posted @ 2019-01-18 21:41 heyujun 阅读(219) 评论(0) 推荐(0) 编辑

【LOJ6433】【PKUSC2018】最大前缀和

摘要：【LOJ6433】【PKUSC2018】最大前缀和题面题目描述小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。小 C 是一个非常有自知之明的人，他知道自己阅读全文

posted @ 2019-01-18 17:34 heyujun 阅读(536) 评论(0) 推荐(0) 编辑

【LOJ4632】[PKUSC2018]真实排名

摘要：【LOJ4632】[PKUSC2018]真实排名题面终于有题面啦！！！题目描述小 C 是某知名比赛的组织者，该比赛一共有 $n$ 名选手参加，每个选手的成绩是一个非负整数，定义一个选手的排名是：成绩不小于他的选手的数量（包括他自己）。例如如果 $3$ 位选手的成绩分别是 $[1,2 ,2]$ 阅读全文

posted @ 2019-01-18 17:20 heyujun 阅读(184) 评论(0) 推荐(0) 编辑

2019年1月17日

【BZOJ4362】isn

摘要：【BZOJ4362】isn 题面 "bzoj" 题解设$f[i][j]$表示当前在$i$，长度为$j$的最长不降子序列有多少个这个可以用树状数组$n^2logn$求出设$g[i]$为长度为$i$的不降子序列的和则$g[i]=\sum_{j=1}^nf[j][i]$ 最后的答案乍一看是$(n 阅读全文

posted @ 2019-01-17 11:54 heyujun 阅读(136) 评论(1) 推荐(0) 编辑

【LG3973】[TJOI2015]线性代数

摘要：【LG3973】[TJOI2015]线性代数题面 "洛谷" 题解正常解法一大堆矩阵乘在一起很丑对吧化一下柿子： $$ D=(A B C) A^T\\ \Leftrightarrow D=\sum_{i=1}^n(\sum_{j=1}^na_j b_{j,i} c_i) a_i\\ \Left 阅读全文

posted @ 2019-01-17 11:14 heyujun 阅读(199) 评论(0) 推荐(0) 编辑

2019年1月16日

2019.1.16考试

该文被密码保护。阅读全文

posted @ 2019-01-16 20:07 heyujun 阅读(9) 评论(0) 推荐(1) 编辑

【LG4587】[FJOI2016]神秘数

摘要：【LG4587】[FJOI2016]神秘数题面 "洛谷" 题解首先我们想一想暴力怎么做对于一段区间$[l,r]$ 我们先将它之间的数升序排序从左往右扫，设当前我们可以表示出的数为$[1,x]$,待插入的数为$a_i$ 会有下面两种情况： 1.$a_i x+1$时，$x+1$肯定表示不出来$ 阅读全文

posted @ 2019-01-16 20:03 heyujun 阅读(582) 评论(0) 推荐(2) 编辑

【LG4609】[FJOI2016]建筑师

摘要：【LG4609】[FJOI2016]建筑师题面 "洛谷" 题解 (图片来源于网络) 我们将每个柱子和他右边的省略号看作一个集合则图中共有$a+b 2$个集合而原来的元素中有$n 1$个(除去最后一个) 考虑第一类斯特林数的意义: 从$n$个元素选出$m$个有序圆圈的方案数我们将圆圈从中间最大阅读全文

posted @ 2019-01-16 19:36 heyujun 阅读(387) 评论(0) 推荐(0) 编辑

【BZOJ4016】[FJOI2014]最短路径树问题

摘要：【BZOJ4016】[FJOI2014]最短路径树问题题面 "bzoj" "洛谷" 题解虽然调了蛮久，但是思路还是蛮简单的2333 把最短路径树构出来，然后点分治就好啦 ps:如果树构萎了， "这组数据" 可以卡掉代码 cpp include include include include i 阅读全文

posted @ 2019-01-16 17:30 heyujun 阅读(207) 评论(0) 推荐(0) 编辑

2019年1月14日

【BZOJ3197】[SDOI2013]刺客信条

摘要：【BZOJ3197】[SDOI2013]刺客信条题面 bzoj 洛谷题解关于树的同构，有一个非常好的性质：把树的重心抠出来，那么会出现两种情况： 1.有一个重心，那么我们直接把这个重心作为树的根。 2.有多个重心，这些重心一定有一条边相连，设重心为$u,v$,那么把$u,v$断开，用一个新的阅读全文

posted @ 2019-01-14 14:49 heyujun 阅读(155) 评论(0) 推荐(0) 编辑

2019年1月11日

【BZOJ4008】[HNOI2015]亚瑟王

摘要：【BZOJ4008】[HNOI2015]亚瑟王题面 bzoj 洛谷题解由期望的线性性可以知道，把所有牌打出的概率乘上它的伤害加起来就是答案记第$i$张牌打出的概率为$fp[i]$ 则 $$ ans=\sum_{i=0}^{n-1}d[i]*fp[i] $$ 题目转化为求所有的$fp[i]$ 阅读全文

posted @ 2019-01-11 15:06 heyujun 阅读(175) 评论(0) 推荐(0) 编辑

【CF813D】Two Melodies

摘要：【CF813D】Two Melodies 题面洛谷题解 $dp$: 设$f[i][j]$表示第一个集合以$i$结尾、第二个集合以$j$结尾的合法长度之和最大是多少明显有$f[i][j]=f[j][i]$ 所以不妨设$i<j$ 暴力就是$O(n^3)$的然后因为合法的转移只有它的绝对值相差一或阅读全文

posted @ 2019-01-11 15:02 heyujun 阅读(328) 评论(0) 推荐(0) 编辑

自己选择的路，跪着也要走完

公告