首页 > TAG信息列表 > 乱写

【杂题乱写】AtCoder dp 26题

AtCoder dp 26题 原比赛链接 洛谷题单链接 A - Frog 1 题目已然给出了转移方程，设 \(dp_i\) 为到第 \(i\) 块石头的最小代价。 转移方程： \[dp_i=\min(dp_{i-1}+|h_i-h_{i-1}|,dp_{i-2}+|h_i-h_{i-2}|) \]时间复杂度：\(O(n)\) 点击查看代码 int n; int h[maxn],dp[maxn]; int main()

集训乱写

虽然被40个人爆踩，但是博该更还是要更 就随便写一些就好了 馈赠1 Alice 场上没切，但是赛后题解还是看懂了的 最优策略是对于自己更优，其实博弈论应该是分先后手的 Box 这种期望题看似不太可做但是其实还是比较可以的 但是这种东西吧其实是组合数学显然你DP是肯定干不动的所以考虑组合

乱写——CF杂题

\(\text{CodeForces}\) 杂题乱写 动态规划 CF149D Coloring Brackets 这是一个区间 dp，我们需要在状态中存入当前区间左右的颜色，来判断关于“匹配”以及“相邻”的限制，预处理用栈找到每一对匹配括号。 之后考虑这样一个问题，一个括号序列中两个相邻且独立的序列，他们整体的方案数其实

【专题】概率期望乱写

概率与期望DP 绿豆蛙的归宿 DAG上求起点到重点的期望路径长度 设 \(F[i]\) 表示从\(i\)到\(n\)的期望步数 显然\(F[n]\)为零,转移则为 \(F[i]=\sum_{son(j)}{(F[j]+dis_{i,j})/DEG[i]}\) 在DAG上做拓扑排序进行转移即可 较为水 聪聪和可可 老鼠的走法就是随机走一个点或者停留 考

添加自定义error页

要添加自定义的error页，只需要在 resources/templates 目录下创建一个 error 文件夹，然后放入自定义的html文件即可。     注意html名字是有限制的，4xx表示错误是以4开头的响应码，会跳转到4xx.html，5xx同理，不能乱写(当然也可以写404.html这种更具体的)。

模拟赛散题乱写

骆驼 观察最终遍历的形态：将整个棋盘拆开变成 \(M=\frac n5\) 个 \(5\times 5\) 的子问题，并且在解决子问题的过程中设置过渡点来进行不同子问题之间的转移 奇数偶数的 \(M\) 分开画得到不同的走法，将第一个格的最中间的格子留出来给 \(n\times n\) 每个子问题都从 \((3,3)\) 开始走，

基环树乱写

如果你像本节的标题一样，恭喜你成功学会了这个东西洗洗睡吧 珍爱生命，建议远离 基本 基环树是一种图结构，直观表现为树套环 狭义的基环树指树上两个点之间多一条边，整个图中有且仅有一个环 广义上指边数和点数相同的图，即一个基环树森林 特别的，对于有向图，每个点有且仅一条出边的为内向

CF 题解乱写

昨晚由于不明原因所以觉得今天请假军训去实验室划水   https://codeforces.com/gym/103202/problem/I 考虑把时针和分针每分钟转过的角度同时乘以 $ \frac{HM}{2\Pi } $ 所以现在要统计0<=t<HM t*(H-1)  mod HM <=A         以及    t*(H-1)  mod HM >=HM-A 发现t连续且

Java草稿[乱写]

public class Hero { String name; //姓名 float hp; //血量 float armor; //护甲 int moveSpeed; //移动速度 //有参的构造方法 //默认的无参的构造方法就失效了 public Hero(String heroname){ name

Note - 多项式乱写

  大概是记录 @Tiw 的伟大智慧叭。 常系数齐次线性递推   Link.   求：一个满足 \(m\) 阶齐次线性递推数列 \(\{a\}\) 的第 \(n\) 项，即求 \[a_n=\sum_{i=1}^mf_ia_{n-i} \]   不用多项式取模的做法。   根据条件式子得到： \[A(x)=F(x)A(x)+P(x) \]  \(P(x)\) 某个多项式，

linux复习 --个人快速复习&乱写

1.系统概述 1.1.1计算机组成-硬件 计算机体系结构沿用Von Neumann(冯 诺依曼)体系结构 现代计算机硬件系统由于 cpu 内存,若干i/o设备组成,从功能上由五大功能部件组成:运算器,控制器,存储器,输入设备,输出设备 1.CPU: 从内存(或高速缓存)中取出指令并执行,基本工作过程:提取

还敢乱写代码？？腾讯 Code Review 规范出炉！

前言 作为公司代码委员会 golang 分会的理事，我 review 了很多代码，看了很多别人的 review 评论。发现不少同学 code review 与写出好代码的水平有待提高。在这里，想分享一下我的一些理念和思路。 为什么技术人员包括 leader 都要做 code review 谚语曰: ‘Talk Is Cheap, Show

【乱写】机器学习

机器学习的任务分类 任务一：所有的经验E是由人工采集并输入计算机的【监督学习】 1.（告诉机器每个样本这个是什么）就是为训练数据打标签 经验E=>训练样本和标签的集合 任务二：计算机通过与环境的互动逐渐强化自己的行为模式【强化学习】 计算机产生行为=>程序定义这些行为的收益

雅礼集训2017day4乱写

day3找不到 t1 先考虑洗涤过程，根据贪心的想法，我们只要每次选择结束时间最早的机器使用就好啦 而且这个过程中每件衣服洗好的时间的一定的，可以记录下来 再考虑烘干，如果我们二分答案，然后用类似的方法记录下来每个被烘干的衣服需要从什么时候开始烘干 那么令洗涤最晚的衣服用烘干最晚

scanf使用尿性

                           scanf("xxx%d",&xx);                           "xxxx%d" 这里不能乱写，这里是标准输入,不然xx的一直不对,和printf不一样，而且%d 和&xx类型要一致,                           键盘上输入,输入完成后,要按下

心情论

快过年了，心情其实变换越来越少了，随着年龄的增涨，感觉自己似乎越来越觉得年是否就是一个非必要不合作的东西，团聚的时间，想想生活的不易，其实那么一点时间的，是否能长留，啊 乱写的乱写的。放假回家看妈妈！！！！！！！！！！！！！！！别忘记还有爸爸。。。。。 点赞 收藏 分享 文章举报

[笔记乱写]关于数论函数

数论GPBH，所以开坑 常见的数论函数 莫比乌斯函数$\mu$ 1.定义： $\mu (1)=1$ 若$d$没有平方因子，$\mu (d) = (-1)^k$，$k$为$d$的质因数个数 否则$\mu (d)=0$ 2.性质： 对于任意正整数$n$，有$\sum \limits_{d|n}\mu(d)=[n=1]$。 $\mu$为积性函数。 $\sum \limits _{d|n}\frac{\mu(d)}{d}

关于一道你们眼中的水题 Windy数 的乱写（数位dp）

　　啊一道水题有什么好说的 　　 　　上课听不懂，下课泪两行。 　　有的人什么套路都会，我.. 　　只能可怜巴巴的抄代码，然后自己总结，顺（zhu）便（yao）颓博客 　　1.递推dp的思路做到一半死了，怎么也想不出来如何处理上边界 　　最后我灵光一闪颓了题解，get到了递推的处理方法。 　　仍然是朴

博客园 文章爬取（乱写的，有的爬不下来）

微博爬取（乱写的） import re import requests web=[ {"name":'张三',"博客地址":"http://www.cnblogs.com/bladecheng/"}, {"name":"甲","博客地址":"http://www.cnblogs.com/pythonywy/"}, {&quo