https://www.luogu.com.cn/problem/P6476 估计这是窝唯一能过的题了...... 建议手画几张图，窝太懒了就不画了...... 讲一下考场上的思路吧（可能会有一些没用的东西）... 首先先想到一个\(lcm\)刚好是一个循环，然后只需要考虑\(lcm ...

http://oj.acm-icpc.top/ Problem G: 圆环涂色 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1079 Solved: 137[Submit] [Status] [Web Board ...

p1993 小康的农场 CSP_S 1=之后就没怎么写题解。。 推荐博客食用 预备知识 明显这是一道差分约束的题，以下简称差分 有些人可能不了解差分，请点 [传送门] 至于用差分做的题的特征，无一都是你可以列出每个变量之间的一些不等关系，就如下 \[\begin{cases ...

Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： ...

我来讲讲 \(dp\) 的做法 前言 昨天 \(PHY\) 大佬问我，这题怎么做？考虑到他没学过 \(set\) 、 \(priority_queue\) 和 \(queue\) 。之后，我就想到 ...

这题其实想法挺简单的，因为他只需要简单的把每个点的花费和流量用dp记下来就好了 1.怎么记： 首先考虑dp的状态。由于所在的点和流量都要记，所以dp开二维，一维记所在的点，另一维记去哪 2. ...

ytq鸽鸽出的题真是毒瘤 原题传送门 题目大意： 有一棵有\(n\)个点的树，求有多少方案选\(k\)个联通块使得存在一个中心点\(p\)，所有\(k\)个联通块中所有点到\(p\)的距离都\(\leq L\) 我们先从部分分考虑： 算法1 \(2^{nk}\)枚举联通快判断是否可行 ...

题意 输入一个英文句子，例如：“This is a Book."，可以看到句子是以“.”来作为结束符号的，并且单词之间以一个空格来分隔。接着再输入一个单词A，请找出首次在句子中出现的与A相同的单词， ...