随笔分类 -  模拟

[洛谷P3672]小清新签到题
摘要：题目描述 题目还是简单一点好。 给定自然数n、k、x，你要求出第k小的长度为n的逆序对对数为x的1~n的排列a1,a2...an，然后用仙人图上在线分支定界启发式带花树上下界最小费用流解决问题，保证存在。 题目还是简单一点好。 给定自然数n、k、x，你要求出第k小的长度为n的逆序对对数为x的1~n的 阅读全文
posted @ 2019-09-05 21:50 zheng_liwen 阅读(259) 评论(0) 推荐(1)
【主席树】 [CQOI2015]任务查询系统
摘要：模板题... 差分，然后用主席树维护时间点上的优先值和就好了 就是细节烦... 然而悲伤的是：洛谷上暴力跑的最快惹qaq，排行榜第一页全是暴力,转行打暴力吧 upd:经测试bzoj上暴力跑得也贼快，上了第一页 贴一下暴力代码： 阅读全文
posted @ 2019-07-28 16:25 zheng_liwen 阅读(163) 评论(0) 推荐(0)
小HY的四元组
摘要：4.7 比赛T1，然而这题爆零了 其实很简单的...其实哈希都不用 所以首先记录每组的差值,按其sort一下再暴力找即可 阅读全文
posted @ 2019-04-07 13:50 zheng_liwen 阅读(258) 评论(0) 推荐(0)
[JZOJ3809]设备塔
摘要：其实我并没有JZOJ的号...但既然dalao说了是JZOJ上的题，那就是了吧...... 为了封印辉之环，古代塞姆利亚大陆的人民在异空间中建造了一座设备塔。 简单的说，这座设备塔是一个漂浮在异空间中的圆柱体，圆柱体两头的圆是计算核心，而侧面则是 传输信息所用的数据通道，划分成 N ∗ m 个区块。 阅读全文
posted @ 2019-03-21 15:51 zheng_liwen 阅读(280) 评论(0) 推荐(0)
[BZOJ2321,LuoguP1861]星(之)器
摘要：丧心病狂的神仙题 丧心病狂的神仙题 丧心病狂的神仙题 显然，不管你怎么移动，答案都是一定的 然后我们很快能联系到物理里面的能量守恒，于是自然地我们要给每个点搞一个势能出来 然后把势能的表达式写出来就可以做了呀 Tip:划掉的黑色字表示我根本不知道为什么 大佬们说势能的表达式是这样的 E=$\frac 阅读全文
posted @ 2019-03-14 17:58 zheng_liwen 阅读(164) 评论(0) 推荐(0)
[LnOI2019]长脖子鹿省选模拟赛 东京夏日相会
摘要：这里来一发~~需要开毒瘤优化~~，并且~~几率很小~~一遍过的模拟退火题解... ~~友情提醒：如果你很久很久没有过某一个点，您可以加上特判~~ 可以像 P1337 [JSOI2004]平衡点 / 吊打XXX 那道题目一样 如果不会退火可以拿那道题练手... 个人看来这题和那题差不多，主要区别在ge 阅读全文
posted @ 2019-03-10 21:14 zheng_liwen 阅读(322) 评论(0) 推荐(0)
【LuoguP2210 USACO】 Haywire
摘要：这种答案跟序列排列顺序有关的,n比较小的（稍微大一点的也可以）,求最优解的，一般都可以随机化过 随机化不一定是模拟退火或是什么遗传蚁群 哪怕只是直接随机化一个序列，只要你随机的次数够多，它都能找到正解 ——沃·兹基硕德 不久前还看到一个斜率优化的题目，有人用二重循环A掉,原因竟是第二重循环只在前50 阅读全文
posted @ 2019-02-27 20:35 zheng_liwen 阅读(255) 评论(0) 推荐(0)
【CodeForces688A】Opponents
摘要：【思路分析】 比较水的模拟题 具体见代码吧 cpp include include include using namespace std; inline int read(){ char chr = getchar(); int f = 1,ans = 0; while(!isdigit(chr) 阅读全文
posted @ 2018-08-22 14:56 zheng_liwen 阅读(252) 评论(0) 推荐(0)

/*去广告*/