计数
关注
分享
扫一扫
jokerwyt
这个作者很懒，什么都没留下…
展开
-
jzoj6495 死星 （竞赛图五元环）
通过bitset做到O(n^3/w)求竞赛图中的五元环个数原创 2020-03-08 21:20:28 · 672 阅读 · 0 评论 -
jzoj6494 勘探（数树，dp）
使用O(n^3log)的时间来求直径为L的n个点的无标号树有多少种。原创 2020-03-08 19:07:24 · 248 阅读 · 0 评论 -
jzoj6467 西行寺无余涅槃 （FWT相关应用）
题意给你一个n*m的非负整数网格P以及一个系数数组A。要求每行选一个格子，每选一个第j列的格子，这种选择方案的权值就乘上A[j]A[j]A[j]。问，对于[0,2m)[0,2^m)[0,2m)中所有数x，选的所有格子的P的异或=x的权值和是多少。分析据说是CF H题的加强。现在考虑一个...原创 2020-02-12 14:04:38 · 253 阅读 · 0 评论 -
jzoj6407 【NOIP2019模拟11.05】小 D 与随机 （容斥计数）
外向树计数容斥氪金手游原创 2019-11-05 21:00:27 · 378 阅读 · 1 评论 -
CF506 E Mr. Kitayuta's Gift （计数）
CF506E 计数 性质 回文原创 2019-11-01 07:54:08 · 580 阅读 · 0 评论 -
arc100 F Colorful Sequences （计数）
arc100 F Colorful Sequences正难则反、分类讨论、拼凑计数。原创 2019-10-26 21:34:20 · 492 阅读 · 0 评论