一类带标号图的计数 题目大意 求$n$个点的带标号欧拉图计数;再稍微转换一下得到答案。 题目分析 限于一些原因,本篇博客只介绍带标号欧拉图计数的操作。 前置芝士:图$G$为欧拉图 ...
一类带标号图的计数 题目大意 求$n$个点的带标号欧拉图计数;再稍微转换一下得到答案。 题目分析 限于一些原因,本篇博客只介绍带标号欧拉图计数的操作。 前置芝士:图$G$为欧拉图 ...
官方题解:https://media.hihocoder.com/contests/challenge34/tutorials-previewed.pdf 题目链接:http://hihocoder ...
今天这场不是很自闭,嗯。顺便试试代码折叠功能。 传送门 H - Handling the Blocks 签到题。 题意:给出1-n的排列和每个数字的颜色,颜色相同的数字可以交换位置,问最后能否 ...
前言 大一的时候蓝桥杯省赛遇到过(作为非编程题的压轴题),这次看的别人的面经也多次出现,就写篇博文总结一下。 题目 有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的 ...
题目链接 Problem - C - Codeforces 题目 Example input ...
题目链接:https://pintia.cn/problem-sets/1108548596745592832/problems/1108548661014913033 题目大意: 这仍然是一道关 ...
代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况,每种路径方案都可以使用一个排列来描述,排列的逆序对数 ...
题目 点这里看题目。 分析 比较考察基础的观察和诡异的优化的题目,值得一试。 算法 1 直接模拟,复杂度为 \(O(qs)\)。 算法 2 移动的重复过程相当多,可以想到使用倍增压缩。 ...
链接:https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,an">a1 ...
「NOIP2008 提高组」双栈排序 题目链接:洛谷。 考虑两个位置不能被放入同一个栈中的条件。 通过多次手玩可以发现,如果有 \(i<j<k,a_k<a_i<a_j ...