首页 > 其他分享 >再谈格路计数

再谈格路计数

时间：2024-03-13 09:12:25浏览次数：14

标签：谈格路终点 Ratio 4.3 计数固定 CCF

众所周知，CCF 不让再谈。

不仅如此，CCF 的论文集还存在诸多问题：

不是我发给 yyl 的最新版，LGV 处的图是错的。
把目录删掉了
有很丑的 CCF 水印

因此在这里给出原论文

为了证明格路计数是非常实用的知识点，我搜集了一些相关的题目。

3 不相交格路

3.1 行列式与 Pfaffian

P10216 【模板】Pfaffian

3.2 起点与终点固定

NOI2021 路径交点

3.3 终点固定、终点不固定

ABC216H Random Robots

3.4 起点和终点不固定

P10011 网格图最大流计数

4 边界限制

4.1 斜率为 \(1\)

CF1924D Balanced Subsequences

4.2 斜率为有理数

gym102978C Count Min Ratio

4.3 更一般的边界

4.3.1 反射容斥的推广

QOJ1262 Justice For Everyone

QOJ2209 Good Game

4.3.2 阶梯型格路计数

QOJ3091 Japanese Knowledge

CF1770G Koxia and Bracket

4.3.3 障碍点任意

ARC118E Avoid Permutations

5 特征限制

5.1 与直线的交点

gym102978C Count Min Ratio

5.2 拐点

AGC065D Not Intersect

5.3 area(\(P\)) 与 maj(\(P\))

目前只有这些，如果有人发现了更多题目欢迎列出。

有没有人来读我的论文然后写点阅读笔记啊！

标签：谈格路,终点,Ratio,4.3,计数,固定,CCF
From： https://www.cnblogs.com/xcyle/p/18069798

相关文章

统计数量（分块+二分）
第1题统计数量查看测评数据信息给一个长度是n的正整数数组，a[1],a[2],a[3],...a[n-1],a[n],其中1<=a[i]<=1000。现在在数组a上进行m次操作：1.Mxyz,表示对a数组的闭区间[x,y]内所有a[i]的值分别加上z2.Axyzz,询问a数组闭区间[x,y]内有多少a[i]的值大于等于z......
一类生成树计数问题。
statement给定数列\(w_1,w_2\cdotsw_n,w_i\in[1,m]\)，考虑一个\(n\)个点的图，节点\(i,j\)之间的边的个数为\(\sum\limits_{k=1}^ma_{k,w_i}b_{k,w_j}c_k\)，你需要求出这个图的生成树个数。solution设度数矩阵为\(D\)，邻接矩阵为\(G\)，由矩阵树定理，我们要计算\(\det(D-G......
STM32标准库通用定时器计数
STM32标准库通用定时器计数1.定时器初始化voidTIM2_Init(){ TIM_TimeBaseInitTypeDefTIM2_Initstructure;//定义结构体 NVIC_InitTypeDefNVIC_InitStructure;//定义结构体 RCC_APB1PeriphClockCmd(RCC_APB1Periph_TIM2,ENABLE......
算法随笔——图论：无向图三/四元环计数
参考：https://oi-wiki.org/graph/rings-count/题目链接：P1989无向图四元环计数求四元环步骤：建双向边。给每条边定向，由度数小的点指向大的，若度数一样则看编号大小。此时只有这几种情况：都可以归类为：枚举起始点A，枚举A<-->B（双向边），枚举B-->C，让C点被访问次数\(cnt\)......
题解：卡农（组合计数+DP）
题面题目链接简化一下，有\(3\)个限制：不能是空集。每个元素出现的次数必须为偶数。不能出现两个相同的集。思路首先不用状压，但是需要\(DP\)，因为\(n\)范围过大用状压内存放不下，不然本来状压很好用的。考虑数学方法\(+DP\)。限制\(1\)因为不能有空集，所以可选......
NOI 1.7.01 统计数字字符个数
总时间限制:1000ms内存限制:65536kB描述输入一行字符，统计出其中数字字符的个数。输入一行字符串，总长度不超过255。输出输出为1行，输出字符串里面数字字符的个数。样例输入PekingUniversityissetupat1898.样例输出4原题链接：http://noi.openjudge.cn/ch0107/01/......
计数系统
十进制数十进制数，就是以10为基数的计数系统，数字的书写方式是基于10的幂数。例如，2398就是21000+3100+910+81，其中，计数系统的第一位幂数一定是0次方，向左依次递增，因为这种数字表示法是基于10的幂，所以将它称作基数为10的表示法或十进制表示法。可以用任何数作基数。八进制数八......
CatOJ C0493C 计数分讨
对于\(\sum|E'|\)，直接计算是简单的。对于\(\sum|E'|^2\)，拆下贡献，可以拆成\(\sum\sum_{i,j\inE'}1\)，设\(U\)为\(i\)和\(j\)两条边连接的点集，转化一下式子即为\(\sum_i\sum_j2^{n-|U|}\)。对于\(\sum|E'|^3\)同理，\(U\)为\(i,j,k\)三条边连接的点集，原式即为\(......
vue3 js 方式实现学习时长正向计数器时分秒转秒秒转时分秒
//学习时长constLocktime=ref('00:00:00');consttimeAlarmTWO=ref(null);consthour=ref(0);constminute=ref(0);constsecond=ref(10);constreckon=ref(true);//判断是否在计时//判断一下数值的变化consttimer=()=>{second.value=second......
内存与垃圾回收篇之（四）程序计数器
程序计数器（PC寄存器）1.PCRegister介绍 JVM中的程序计数寄存器(ProgramCounterRegister)中，Register的命名源于CPU的寄存器，寄存器存储指令相关的现场信息。CPU只有把数据装载到寄存器才能够运行。这里，并非是广义上所指的物理寄存器，或许将其翻译为PC计数器(或指令计数......

赞助商

阅读排行