摘要: 算是个板子题吧,就是不知道啥时候能写出来。阅读全文
posted @ 2018-10-16 07:07 _hcy_a 阅读(42) 评论(1) 编辑
摘要: 题意:求2^2^2^2^2.......^2%p的值,T组询问。 欧拉降幂多用几次就好了。 顺便试了下fwrite输出优化 ,效果显著。阅读全文
posted @ 2018-10-12 10:00 _hcy_a 阅读(40) 评论(0) 编辑
摘要: 洛谷调了调过了……bzoj调了一晚上快把评测卡了还是没过…… 不过还是感觉这个算法肥肠神奇,是一个可以带给人们欢乐的算法。 算法思想极为简单,先随便得出一个不优解,然后每次在这个不优解的周围随机跳动,随机跳动幅度随时间推移减小,如果到了更优的解则更新;如果解不是更优的则有T的概率更新,T随时间推移减阅读全文
posted @ 2018-10-12 09:15 _hcy_a 阅读(28) 评论(2) 编辑
摘要: 吐槽:重装系统重装了chrome它就把我博客园的账号和密码给忘了。然后我还不知道用哪个邮箱注册的,找了一上午才找回来。 题目链接 题意概述:选一个子矩阵使最大值-最小值尽量小。 先考虑n^4暴力……很好写然后T到天上去。然后考虑对每行建st表……还是T到天上去。最后考虑建个二维st表……就好了。阅读全文
posted @ 2018-09-12 10:53 _hcy_a 阅读(33) 评论(4) 编辑
摘要: 写在前面:由于是双倍经验就放一块了,虽然数据范围差的有点大。 题目链接 题意:在树的直径上选择一条长度不超过s的路径使这条路径上的点到树上任意点的最大距离最小。 这题数据好像非常水,我写了上界n^2不考虑多条直径还能过?不知道什么操作。 我就说说我的水法吧。dfs两遍求直径。处理直径上路径到直径两端阅读全文
posted @ 2018-09-05 09:54 _hcy_a 阅读(34) 评论(3) 编辑
摘要: 题目链接 题意概述:给出由0 1构成的矩阵,求没有0 1 相邻的最大子矩阵的最大子正方形。 解题思路:设f[i][j]表示i j向上能到哪,l[i][j] r[i][j]表示向左/右,转移时分开计算矩形和正方形即可。 #include<cstring> #include<iostream> #inc阅读全文
posted @ 2018-09-04 09:32 _hcy_a 阅读(14) 评论(0) 编辑
摘要: 题目链接 题意概述:n行m列棋盘放若干个棋子每行每列最多两个求方案总数,答案对9999973取模。 可以比较容易看出这是个dp,设f[i][j][k]表示前i行j列放1个棋子k列放2个棋子的方案总数。转移时分类讨论+计数就好了。分类讨论比较麻烦需要仔细考虑一下。 吐槽:我把循环里的m写成n还有50,阅读全文
posted @ 2018-09-03 15:25 _hcy_a 阅读(16) 评论(0) 编辑
摘要: 题目链接 题意概述:一颗以1为根节点的树,树上路径权值为负,叶子节点权值为正,定义权值和为根结点到叶子结点上的路径边权+叶子点权,在权值和为非负数的情况下最多到达多少叶子节点。 拿到题目第一眼莫名觉得树形dp,开始想状态。我们可以按套路设f[i][j]表示第i个点选j个叶子的权值和。然后xjb转移一阅读全文
posted @ 2018-09-01 20:26 _hcy_a 阅读(18) 评论(0) 编辑
摘要: 题目链接 题意概述:有n个人,第i个人打饭消耗ai时间,离开后吃饭耗费bi时间,将n个人分成两队,合理分配人员使总时间最短并输出总时间。 我们把问题拆分为两个部分。首先是排列顺序,然后是怎么分到两个队伍中。 显然吃饭越慢应该越早打饭,因为打饭总时间不变那么让吃的慢的人早开始吃会使总时间最小。 那么现阅读全文
posted @ 2018-09-01 11:11 _hcy_a 阅读(32) 评论(0) 编辑
摘要: 题目链接 题意概述:n本书,在桌子边缘堆放,求最长长度。 首先……我们需要一点初中物理知识来推一下规律。 下图是一本书的情况,一本书时书伸出1/2处于临界状态,显然。 两本书时,把两本书看作整体,则有该物体的重心位于两本书的中间。 (黑点为重心) 三本书时 这时候我这种物理不好的蒟蒻就已经目测不出来阅读全文
posted @ 2018-08-31 19:21 _hcy_a 阅读(20) 评论(3) 编辑