conprour

摘要： 前言 关于本题，我由于被坑了一晚上...所以甚至发了个讨论版（点击查看） 由于SPFA多次入队的特殊性，导致需要一些特殊操作（本题类似P1144最短路计数，但那个题不进行spfa特殊操作能过） 更改一处：此处对上文进行更改，由于P1144边权都为1，所以不存在多次入队的情况，所以实际上没有问题，是我 阅读全文

摘要： 前言 本人关于重载运算符一直不太清楚，现在弄明白了决定写一篇相对系统的博客！o(*￣▽￣*)ブ update（2021.10.17）：回看自己的博客，重载运算符用到 operator 的建议传参都写成 const node &oth 的形式，防止玄学错误。 （虽然目前我还没有错过） 正文 一般来说， 阅读全文

摘要： 集合的划分（1） 【问题描述】设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足： 则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ，a2，……，an 放入k个（0＜k≤n＜30）无标号的 阅读全文

摘要： 此题看起来非常简单，原本以为可以很快AC。。。然而在细节处理上出了问题 debug半小时.. #include<bits/stdc++.h> using namespace std; char s[255]; int a[255]; int k; int main() { scanf("%s",s+ 阅读全文

摘要： 本题原本只想到写搜索....但是由于状态不会设定，连搜索也写的乱七八糟T^T 看完题解后才发现还有记忆化搜索，递推（dp），数论卡特兰数等等..... 主要问题在于状态设定：f[x][y]表示队列中x个数字，栈中y个数字的可能性数（记忆化搜索和dp的状态） 记忆化搜索： #include<bits/ 阅读全文

摘要： 发现我的递推好弱啊QAQ。。。第一次rank倒数hhh 考试的时候T3平面分割看了好久都没找到递推式a。。。高精度的题也没写（现在过了），最后一题居然因为循环条件100->40...... 不过现在已经学废了，也学到了新的思路！Fighting！ 附上原题链接 车站：https://www.luog 阅读全文

摘要： 1.冒泡排序居然写错了！！（手残把跳出循环的条件写错位置了） 2.关于士兵站队，没有想到该怎样处理横坐标，最终用的是横坐标x的中位数，两边分别计算距离。错误的原因大概是我根据|两边到中间距离的和-排序完之后的距离和|来求步数，其实是不准确的！！！ 正解：求出xi-i的中位数来计算距离之和，详见洛谷题 阅读全文