题面 "题面" 题解 观察到题目中的 “内陆经济环” 不好处理，因此我们把它拆成 “内陆经济链”。 对于1号节点，我们创建一个它的复制节点n + 1号节点，这个节点继承1号节点的所有边，可以发现，一个1到1的内陆经济环，和一个1到n + 1的内陆经济链是等价的，因此我们只需要考虑如何在一个变化的图上 ...
分类：
其他好文 时间：
2019-02-07 09:13:47
阅读次数：
187
题目描述 小明请好朋友们来家里吃晚饭，但是厨房里的餐具不够了，于是小明到仓库里找新餐具。仓库里的东西都是装在一个个箱子里，箱子上面写着里面装的什么东西，现在小明想请你帮忙找出这些装餐具的箱子。题目中的餐具只包含：碗（bowl），刀（knife），叉（fork），筷子（chopsticks）。 输入 ...
分类：
其他好文 时间：
2019-01-28 00:57:14
阅读次数：
178
ywy_c_asm的良心题解 是道好题 体现了二进制位的形象递归思想，以及将FWT的思路（都是拆位分治）用到题目中的典范 可以暴力高斯消元。完全没有利用2^N以及+-1的良好性质 发现项数，方程和二进制位有关系 考虑类似FWT，FFT能不能递归？ 已经具备递归的模式 但是怎样递归下去？消掉x1的话， ...
分类：
其他好文 时间：
2019-01-11 23:11:40
阅读次数：
242
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 分析：类似于数组中的链表交换，题目中的head是实际的第一个带值的节点，而不是空头节点，由于不能出现空指针，所以，可以创建一个 ...
分类：
其他好文 时间：
2018-12-24 20:58:53
阅读次数：
153
luogu P3455 [POI2007]ZAP Queries 题目让我们求出 以下的n 是 题目中的 a, m 是 b $$\sum_{i=1}^{n}\sum_{i = 1}^m [gcd(i,j) == d]$$ 因为有$$gcd(i , j) == d$$ $$gcd(i / d , j ...
分类：
其他好文 时间：
2018-12-15 10:28:14
阅读次数：
158
使用hibernate的过程中出现了这个问题，查询语句如下： 运行到第七行时出现题目中的错误提示，最后在网上查询资料，说是可能是入参为null，我看了下数据库构造函数中的各参数，果真有一个参数的值为空，赋值后，正常了。 参考：https://blog.csdn.net/sunzhemin/artic ...
分类：
Web程序 时间：
2018-11-30 11:39:24
阅读次数：
195
题意：满足题目中的式子，a < b && c < d && Va < Vb && Vc > Vd 思路：先求不讨论位置重合的情况，把对应的2种关系相乘，然后得到的答案减去重合的地方。不想解释，我特么改着改着就对了。都不知道哪里错了，叫对了数据还是找不到。因为只有一组数据出错。 ...
分类：
其他好文 时间：
2018-11-06 00:52:13
阅读次数：
124
"题目传送门" 这道题开始看起来会很晕...$qwq$。首先我们要明确题目中的海拔&&温度。温度是受海拔影响的，每次改变的是海拔，我们求的是温度。 我们开始读入的时候便可以处理出开始$N$位置的温度以及各个位置的海拔差。每次读入影响的是一段区间，区间内的相对海拔是不变的因此温度也不会变。只有区间的边 ...
分类：
其他好文 时间：
2018-11-02 17:56:47
阅读次数：
203
设$xorx[l][r]$表示题目中$f(l,r)$的值，则可以得出 $$ xorx[i][j]=xorx[i][j 1] \oplus xorx[i+1][j] $$ 设$maxx[l][r]$表示区间$\left [ l,r\right]$内$f(l,r)$的最大值 $$ maxx[l][r]= ...
分类：
其他好文 时间：
2018-11-02 02:03:43
阅读次数：
190
https://www.luogu.org/problemnew/show/P4568 题目中 k 的大小只有 10，我们可以考虑建立分层图跑最短路 相同层中 a b 的权值仍为 val，不同层中 a b 的权值为 0，相当于免费乘坐了一次飞机 写一个最短路就可以啦 cpp include defi ...
分类：
其他好文 时间：
2018-10-28 19:26:59
阅读次数：
156
