qq_20669971-优快云博客

原创 ZOJ Problem Set - 4043 Virtual Singers（2018acm 青岛赛区热身赛）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5795背景描述：已经记不起来上一次做题是什么时候的事了。。。大概是上辈子？要不是某只机房的脊蛙在群里毒我说我秒A。。。我才不做这题md差点忘记说了。。。以后我一定要给我的ACM队起名叫：小脊蛙，呱尼玛！解题报告：首先题目中的序列称为序列aaa和bbb,规定定...

2018-11-06 22:39:51 518

原创 bzoj 3489: A simple rmq problem

what do you desire？

2017-04-07 22:53:32 692

原创 bzoj 3683: Falsita

I still want,but not so much

2017-04-05 16:46:13 520

原创 bzoj 3453: tyvj 1858 XLkxc

不，她只是一点也不在意而已A：这很简单，你也可以不在意啊

2017-03-25 18:10:45 1017

原创关于Lucas定理的一种直观证明

You are stupid,you are ugly,you are nobodythis does not mean that you should not be happy

2017-03-16 17:36:36 1517 3

原创 HDU 5283 Senior ' s Fish

你的地方就是个海洋有人挣扎沉向海底从此无声无息

2017-03-02 14:53:43 1086

原创 bzoj 1442: [Poi2006]Crystal

无人理解这最后一次的哈没哈没哈

2017-02-01 22:52:26 941

原创 bzoj 1815: [Shoi2006]color 有色图

遗忘

2016-12-30 11:40:22 683

原创关于BSGS一点理解

I made a big mistake那么就结束吧

2016-12-25 14:49:21 729

原创 51nod1245 Binomial Coefficients Revenge

要不等待要不放弃不要让纠结占据你的生活

2016-12-21 09:31:05 725

原创 bzoj 3309: DZY Loves Math

我的辉煌让你黯淡了很久我的挥洒穷尽了你的所有

2016-12-18 13:33:03 715

原创 bzoj4278: [ONTAK2015]Tasowanie

还是说现在你仍迷恋着他？

2016-12-16 09:27:18 968

原创 bzoj3529: [Sdoi2014]数表

不和我共舞一曲吗？在这曲折蜿蜒的路途上

2016-12-14 18:56:26 585

原创 51nod 1250 排列与交换

当奔忙在寒风中换取平凡的生活可我并不感觉很难耐

2016-12-09 10:22:32 656

原创 UOJ#109. 【APIO2013】TASKSAUTHOR

随口而出的言语可能是预言

2016-12-09 10:16:11 701

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2655 思路：算法一:A<=10,n<=10注意到n和A都很小直接枚举每一位是什么就行了时间复杂度：O(n!)O(n!)期望得分：5算法二:n和A都不太大，考虑dp注意到我们可以将一个合法解排序，只需计算严格递增序列的答案最后乘上n!即可f[i][j]f[i][j]表示dp到i且i选的数是

2016-10-11 19:14:12 1719 3

原创 bzoj2795: [Poi2012]A Horrible Poem

社会我梁哥

2016-10-10 20:17:52 830

原创 codeforces E. Generate a String

题目转送门：http://codeforces.com/problemset/problem/710/E 思路：这是yveh神犇扔给我的，他都懒得做这样简单的题QAQ 不过这确实是CF有史以来最傻逼的一道题？考虑直接dp，设f[i]f[i]为数ii时的答案考虑暴力转移有两种,f[i]=min(f[i−1]+x,f[j]+y+(2j−i)∗x(j>=(i+1)/2))f[i] = min(

2016-10-10 19:12:10 408

原创 bzoj 3810: [Coci2015]Stanovi

还像和你多说几句但我俩的交谈被车声淹没

2016-09-25 16:12:10 570

原创 bzoj 2728: [HNOI2012]与非

谁都希望将这宇宙的希望永远握在手中

2016-09-16 18:15:02 758

原创 bzoj 1178: [Apio2009]CONVENTION会议中心

我能为了你放弃所有欲望也可以为了你奔赴战场可我又如何，逃脱上天的安排

2016-08-18 19:09:07 1198

原创 51nod 矩阵无重复元素 V2

渐渐被你吸引

2016-08-04 15:45:21 713

原创 bzoj 3858: Number Transformation

人生不再要纠结要行动

2016-08-02 20:34:17 556

原创一点反省

1.注意到或者猜测小的数量级（猜想，推导） 2.没有深入分析题目的性质（考虑一个满足条件的合法解的特性等） 3.大胆猜测结论（模拟小数据，简单情况） 4.猜测并试验做法（数据结构，算法，dp？网络流？） 5.从简单到复杂（降低维度，树变序列） 6.相关变量和无关变量 7.改变量和不变量 8.DP设计描述状态的特性变量和转移 9.考虑贡献和影响 10.问题的等价转化（等价形式，强化条

2016-05-26 20:57:00 495

原创 bzoj 3329: Xorequ

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3329 思路：根据xor的性质，分析出二进制表示下1是不能相邻的，数位dp和矩阵加速就好犯了很多低级错误，比如取模和多组数据的清空，可以AFO了，，，，代码：#include<iostream>#include<cstring>#include<cstdio>#include<s

2016-04-06 10:02:14 832

原创 NOI 2011 阿狸的打字机

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2434 思路：AC自动机，离线处理，主要利用fail树的性质，然而我犯傻了，dfs序总是犯晕，wa好多次，应该引起重视，再总结一下dfs序代码：#include<iostream>#include<cstdio>#include<string>#include<cstring>#i

2016-03-31 17:35:30 378

原创 3131: [Sdoi2013]淘金

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3131 思路：人生第一道数位dp，，，解锁了人生新成就，，，数位dp的一般思路，分为两步：1.dp预处理 2. 统计答案然而第二步往往非常恶心，，，一般来讲，第二步是根据位数从前向后统计第一个当前位数小于给定n的位置，，，这一道题的idea在于一个数的各个位数都是1 - 9 如果

2016-03-29 10:23:57 1036

空空如也

空空如也