2019年9月27日
随机化算法
摘要： 模拟退火 P1337 [JSOI2004]平衡点 / 吊打XXX 题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结 阅读全文
posted @ 2019-09-27 16:26 3200Phaethon 阅读(222) 评论(0) 推荐(1)
CDQ分治
摘要： P3810 【模板】三维偏序（陌上花开） 题目背景 这是一道模板题 可以使用bitset，CDQ分治，K-DTree等方式解决。 这是一道模板题 可以使用bitset，CDQ分治，K-DTree等方式解决。 题目描述 有 n 个元素，第 i个元素有 ai​、bi​、ci​ 三个属性，设 f(i)f表 阅读全文
posted @ 2019-09-27 16:08 3200Phaethon 阅读(178) 评论(0) 推荐(1)
整体二分
摘要： P1527 [国家集训队]矩阵乘法 题目描述 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 输入格式 第一行两个数N,Q，表示矩阵大小和询问组数； 接下来N行N列一共N*N个数，表示这个矩阵； 再接 阅读全文
posted @ 2019-09-27 15:13 3200Phaethon 阅读(131) 评论(0) 推荐(1)