原文:【CSU1911】Card Game(FWT)

CSU Card Game FWT 题面 vjudge 题目大意: 给定两个含有 n 个数的数组 每次询问一个数 x ,回答在每个数组中各选一个数,或起来之后的结果恰好为 x 的方案数。 题解 FWT 的模板题 FWT 写起来是真的舒服 ...

2018-05-20 21:04 7 353 推荐指数:

查看详情

关于ACM,关于CSU

原文地址:http://tieba.baidu.com/p/2432943599 前言: 即将进入研二,ACM的事情也渐渐远去,记忆终将模糊,但那段奋斗永远让人热血沸腾。开个贴讲讲 ...

Mon Jul 08 01:02:00 CST 2013 2 11206
CSU训练分类

√√第一部分 基础算法(#10023 除外) 第 1 章 贪心算法 √√#10000 「一本通 1.1 例 1」活动安排 √√#10001 「一本通 1.1 例 2」种树 √√#10002 「一本 ...

Tue Jul 24 01:19:00 CST 2018 0 818
Card 卡片

将信息聚合在卡片容器中展示。 基础用法 包含标题,内容和操作。 Card 组件包括header和body部分,header部分需要有显式具名 slot 分发,同时也是可选的。 View Code 简单卡片 卡片可以只有内容区域 ...

Fri Mar 16 14:49:00 CST 2018 0 1750
FWT 学习笔记

FWT 学习笔记 想尽量讲得本质一点。 首先有一个引出问题叫做 集合幂级数 \[c_i=\sum_{j \ opt\ k=i}a_jb_k \] 其中,\(opt\) 是集合的并交补运算,而 \(i,j,k\) 也都是集合的意思 当我们把 \(i,j,k\) 看成二进制 ...

Sun Jan 09 07:07:00 CST 2022 0 1190
关于学习ret2csu的总结

关于这个ret2csu,与其说它是一种题型,倒不如说这是一种方法(用于控制寄存器) 什么是ret2csu? 这个其实就是在程序中一般都会有一段万能的控制参数的gadgets,里面可以控制rbx,rbp,r12,r13,r14,r15以及rdx,rsi,edi的值,并且还可以call ...

Sat Feb 19 01:05:00 CST 2022 3 997
高维FWT

给定\(F(a_0,a_1...a_n)_3\),\(G(a_0,a_1...a_n)_3\) 定义\(a \oplus b\) 为3进制不进位加法,求$ Ans= F \oplus G$ ,即求 ...

Wed Nov 06 00:09:00 CST 2019 7 96
卷积FFT、NTT、FWT

先简短几句话说说FFT.... 多项式可用系数和点值表示,n个点可确定一个次数小于n的多项式。 多项式乘积为 f(x)*g(x),显然若已知f(x), g(x)的点值,O(n)可求得多项式乘积的点 ...

Tue Sep 20 08:54:00 CST 2016 0 1429
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM