diyiqu4089-CSDN博客

转载 NOIP2018枯鱼之肆

NOIP2018枯鱼之肆十年生死两茫茫。不思量。自难忘。千里孤坟，无处话凄凉。纵使相逢应不识，尘满面，鬓如霜。夜来幽梦忽还乡。小轩窗。正梳妆。相顾无言，惟有泪千行。料得年年肠断处，明月夜，短松冈。夫今脑髓之泉，必为昔日之米田共也。壮士三百斤，今已无遇敌手。但指街头空巷处，尸体纵横二氧化硫。加水，吸收，无异味。全得张者名柯者，斗石之水也。痛痛痛，错为君兮打表流。一人知耻见祖宗。...

2018-11-17 17:19:00 291

转载 LightOJ 1268 Island of Survival 数学神解/不用写那些guapi概率dp

谢谢Wen_kr的翻译题目大意：你困在一个岛上，上面有老虎和鹿，分别有只与只。如果有一天，你和老虎相遇，那么你死，你和鹿相遇，那么你可以选择杀死或者不杀死这头鹿，老虎和鹿相遇，那么鹿死，鹿和鹿相遇，什么也不会发生，老虎与老虎相遇，那么它们会杀死对方。每天仅能有一对动物相遇，问你不死并且所有老虎死掉的最大概率。第一种解法：概率dp设dp[i][j]为i头老虎j头鹿满足条件的...

2018-05-22 10:53:00 115

转载数位dp，贪心，线性dp复习总结

通过一个月的奋（hua）斗（shui），我顺利的躺在了苏俄战场上。这个月主要是你的目标数位dp 玄学贪心诡异线性dp 提刀。。。数位dp主要是有两种方法一种是先把表刷完，再乱搞；还有一种直接乱搞。总而言之都是乱搞过得。贪心贪的巨诡异，感觉做了一些好题，贪心方法可能略微拓展了一下，贪心思想进一步加深。总之，多玩贪吃蛇。。。。。。。。。线性dp，水题一大片，打消...

2018-05-11 21:39:00 128

转载 [CF274B] Zero Tree 树形dp

题目翻译请看洛谷传送门题目描述A tree is a graph with n vertices and exactly n - 1 edges; this graph should meet the following condition: there exists exactly one shortest (by number of edges) path between an...

2018-04-26 12:20:00 248

转载题解 P2234 【[HNOI2002]营业额统计】

[HNOI2002]营业额统计洛谷传送门题目描述Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是...

2018-04-13 08:23:00 150

转载题解 CF985D 【Igor in the museum】

纯搜索题意：就是询问当前点所在的联通块，可以拍多少张照（墙，能拍的只能是四周的）。运用了时间戳存答案的优化，感觉效果不是一般的好。具体做法看代码就懂了。很简单。#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include&lt...

2018-04-13 08:16:00 173

转载 WA掘机联赛题20180331总结

WAWAWAWAWAWAWAWAWA这次考试，我充分地感受到了来自某术家的深深的恶意。比比红太阳还要红的包红还要红。①对题分析T1：鬼知道是什么东西，我直到现在才发现灰色方框不能走，导致sigma狂暴。自己乱搞推了个公式，还是0分。。。codeforces15ET2：大意了，以为与线段树的区间修改不一样，不需要lazy标记，但是仔细想想，会把上下次与给覆盖了。codef...

2018-03-31 16:36:00 68

转载什么流20180323总结

什么流20180323测试总结和往常一样，速度太慢，总觉得自己一道题不能ac就不能放过去，于是光荣牺牲在了楼前广场的高级折叠帐篷里面。T1：spfa//某cost流 wo写的spfa水数据AC了；codeforces821DT2：lz看都没看；codeforces808fT3：lz看都没看；hdu5644苏爽。就30分钟写了一道题后改就改了一场考试。。。等我写完后两道写题...

2018-03-29 12:19:00 81

转载 WA自动鸡

WA鸡不信啊，你交交试试。Trie树+next数组。WA模板。#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<queue>#include<algorithm>using...

2018-03-29 11:59:00 72

diyiqu4089的博客