花费 19 ms
【带标号欧拉图计数】3.2道路游戏

一类带标号图的计数 题目大意 求$n$个点的带标号欧拉图计数;再稍微转换一下得到答案。 题目分析 限于一些原因,本篇博客只介绍带标号欧拉图计数的操作。 前置芝士:图$G$为欧拉图 ...

Mon Mar 04 05:22:00 CST 2019 8 532
2021-2022 ACM-ICPC Brazil Subregional Programming Contest

今天这场不是很自闭,嗯。顺便试试代码折叠功能。 传送门 H - Handling the Blocks 签到题。 题意:给出1-n的排列和每个数字的颜色,颜色相同的数字可以交换位置,问最后能否 ...

Mon Nov 15 04:38:00 CST 2021 0 178
动态规划——楼层扔鸡蛋问题

前言 大一的时候蓝桥杯省赛遇到过(作为非编程题的压轴题),这次看的别人的面经也多次出现,就写篇博文总结一下。 题目 有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的 ...

Wed Mar 04 09:37:00 CST 2020 0 1009
7-10 多项式A除以B (25 分)

题目链接:https://pintia.cn/problem-sets/1108548596745592832/problems/1108548661014913033 题目大意: 这仍然是一道关 ...

Sat Mar 23 01:18:00 CST 2019 0 670
「NOI 2021」题解

代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况,每种路径方案都可以使用一个排列来描述,排列的逆序对数 ...

Fri Aug 06 02:49:00 CST 2021 0 131
「IOI2021」Dungeons

题目 点这里看题目。 分析 比较考察基础的观察和诡异的优化的题目,值得一试。 算法 1 直接模拟,复杂度为 \(O(qs)\)。 算法 2 移动的重复过程相当多,可以想到使用倍增压缩。 ...

Thu Nov 18 06:36:00 CST 2021 0 111
「题集」精致的袖珍题目

「NOIP2008 提高组」双栈排序 题目链接:洛谷。 考虑两个位置不能被放入同一个栈中的条件。 通过多次手玩可以发现,如果有 \(i<j<k,a_k<a_i<a_j ...

Wed Aug 11 03:07:00 CST 2021 0 104

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM