摘要：
昨天晚上做LG秋令营题单时发现自己已经不会贪心了，所以就找了几道水题来练练手。 不是秋令营的题，我没有泄题 CF482A：（其实是构造？emmm分不清贪心与构造）若k=1，我们只需要按顺序输出就行了。k≠1呢？很自然的想到只需要在前k+1个数构造出k个差，后面直接顺序输出。因为k个差不能相等，所以我 阅读全文
posted @ 2021-10-18 22:19
残碑小筑
阅读(35)
评论(0)
推荐(0)
摘要：
题目：P4035 高中解析几何题 题意：求出一个n元组，满足： ， 根据高中数学常用套路，我们对上面这n+1个方程两两做差，可以消去常数C，得到如下n个一次方程： 对这个线性方程组使用高斯消元，解出未知数即可。 代码： #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2021-10-12 22:29
残碑小筑
阅读(46)
评论(0)
推荐(0)
摘要：
题目：P1492 考虑分治。先对横坐标进行排序，用solve(l,r)表示表示横坐标在(l,r)内的点之间最小距离。我们将区间(l,r)分成两部分，则我们要求的最小距离可以分成三个部分： 1.左边的点之间的最小距离 2.右边的点之间的最小距离 3.左边的点到右边的的点之间的最小距离 先分别递归求求解 阅读全文
posted @ 2021-10-12 20:56
残碑小筑
阅读(53)
评论(0)
推荐(0)
摘要：
上午 T1：hdu6952 对每一个格子用一个0/1变量xi来记录格子的状态，1表示该格子被含在一个环内，0表示否。一条边为红色当且仅当它相邻的两格只有一个在环内，这样我们可以把每个格子的奇偶性转换成每个格子的变量与周围四个格子的异或和为0/1。可以列出异或方程组，用高斯消元解出，设自由元的个数为c 阅读全文
posted @ 2021-10-10 18:06
残碑小筑
阅读(80)
评论(0)
推荐(0)
摘要：
高斯消元，是一种用于求解线性方程组的算法。 对于如图所示的线性方程组，首先我们要将ai,j与bi存进一个矩阵，通过初等行变换将其变成容易得出答案的形式。具体实现一般有两种，一种是经典的高斯消元，将其转换成“下三角矩阵”，从末行依次回代得出各未知数的值。另一种是高斯—约旦消元，将所有方程变成kx=b的 阅读全文
posted @ 2021-10-08 21:40
残碑小筑
阅读(54)
评论(0)
推荐(0)
摘要：
话说这好像还是我第一次听hkk神仙讲课呢...... 结果hkk把ppt标题打错了，害的一群人早上半天全在想DP...... 热身题 T1：CCPC2021 网络赛 F 难度：D1T1 签到题，注意到的值为4，所以我们对n%4进行分类。代码如下： #include<iostream> using n 阅读全文
posted @ 2021-10-05 20:09
残碑小筑
阅读(56)
评论(0)
推荐(0)
摘要：
原题 毒瘤DP......从lyd的蓝书上看到的题目，然后我昨晚就调了一晚上，今早一来发现是DP状态搞反了...... 题意： 一个只由“( )”,“[ ]”,“{ }”构成的字符串，若“( )”内没有“[ ]”,“[ ]”内没有“{ }”,则称这样的字符串为SS表达式（空串也是SS表达式）。现在需 阅读全文
posted @ 2021-09-30 08:22
残碑小筑
阅读(105)
评论(0)
推荐(0)
摘要：
一道很好的DP题。 原题：https://www.luogu.com.cn/problem/P2569 题意：太长就不概括了，自己把题目好好读几遍，我一开始做的时候就把题意读错了... 解析： 看样子就知道是个DP（笑）。显然以天数为阶段，再看看范围，2000*2000完全可以跑，状态的第二个维度很 阅读全文
posted @ 2021-09-28 21:50
残碑小筑
阅读(103)
评论(0)
推荐(0)
摘要：
原题： https://www.luogu.com.cn/problem/P3959 简化下题意，就是给定一张图，我们需要求出这张图的一棵有根生成树，满足生成树中各边与该边深度的乘积之和最小。 该题的暴力算法非常显然，穷举树的根，从已经在树中的点向外dfs即可。下面的代码是不加任何优化的裸暴力： # 阅读全文
posted @ 2021-09-26 17:06
残碑小筑
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号