首页 > 其他分享 >ABCEX 刷题记录

ABCEX 刷题记录

时间:2023-05-02 17:00:59浏览次数:35  
标签:等比数列 记录 求和 多项式 ABCEX 刷题

ABC212H Nim Counting

先手获胜只需要异或和不为 \(0\) 。用生成函数解决。
对多项式 FWT 把点值求出来,对多项式等比数列求和就相当于对点值等比数列求和。

ABC213H Stroll

第一反应想了个假做法,对边权 \(dft\) 出点值,然后对 \(T\) 个点值做。但是这是一张无向图,而不是 \(dag\) ,所以不能 \(dp\)。

标签:等比数列,记录,求和,多项式,ABCEX,刷题
From: https://www.cnblogs.com/i209M/p/17367908.html

相关文章

  • 8.罐子(简单搜索 BFS最短步数+记录方案)
    罐子↑题目链接题目给你两个罐子,容积分别为\(A\)升和\(B\)升。现在,你可以进行如下三种操作:FILL(i),将罐子\(i(1≤i≤2)\)灌满水。DROP(i),将罐子\(i(1≤i≤2)\)清空。POUR(i,j),将罐子\(i\)中的水倒向罐子\(j\),直到罐子\(i\)空了或罐子\(j\)满了为止。请问,至少......
  • 蓝桥杯刷题笔记
    0杂//ASCII码数字-48A=65a=97//字符串分割//从下标0开始取n-1个字符str=str.substr(0,n-1)//二维vector的添加数据以及遍历vector<vector<int>>v;for(inti=0;i<2;i++){ vector<int>tmp; for(intj=0;j<2;j++) { tmp.push_back(j); } v.pu......
  • 5 月训练记录
    [POI2017]Turysta学习了竞赛图构造汉密尔顿回路。首先对竞赛图缩点,最终拓扑序一定是一条链。考虑如何在一个强连通竞赛图中构造汉密尔顿回路。首先,我们尝试构造汉密尔顿通路。考虑增量构造。我们一个个地加点,设当前加入的点为\(x\),当前构造好的路径为\(s\)到\(t\),那么我们......
  • MySql记录的一些使用方法和经验MariaDB
    MySql记录的一些使用方法和经验MariaDB MySQL数据库最初由瑞典的TomasUlin、AllanLarsson和MichaelWidenius创立。后来,该公司被SUNMicrosystems购买了,然后在2008年被Oracle购买。Oracle是一个主要提供商的商业数据库公司,这意味着MySQL现在是由Oracle控制并拥有的。然而,MyS......
  • MySQL基础命令 | ChatGPT问答记录
    问:MySQL基础命令ChatGPT:MySQL是一种流行的开源关系型数据库管理系统(RDBMS),以下是一些常见的MySQL基础命令:连接到MySQL服务器:mysql-uusername-ppassword-hhostname创建数据库:CREATEDATABASEdatabase_name;删除数据库:DROPDATABASEdatabase_name;选......
  • pwn刷题笔记(格式化字符串)
    攻防世界:CGfsbchecksec查看保护机制,开启了NX和Canary,32位ELF。反汇编代码如下:intmain(){charbuf[0x7E-0x76];ebp-7Eshortintanonymous_0;ebp-76chars[0x74-0x10];ebp-74intanonymous_1;ebp-10anonymous_1=gs:14h//g......
  • Luogu P1298 最接近的分数 做题记录
    算是水紫,不过也学到一些有用的东西。题意给定正小数\(N\)。求分子不大于\(n\),分母不大于\(m\)的分数\(\dfrac{n}{m}\),使得\(\dfrac{n}{m}\)的值与\(N\)最接近(这里的最接近指的是\(|\dfrac{n}{m}-N|\)最小)。分析首先,大部分人都可以想到一个暴力:枚举\(i\in[1,......
  • 详细的BoltDB学习记录文档
    最近项目中用到了boltdb这个go开发的key/value数据库,但是之前并有接触过,所以特意去看了官方,也找了些资料,网上找的资料要不就是官方文档的翻译,要不就是简单的介绍一点,都不是很全,所以这里记录下。话不多说,冲!本篇文章是参考了官方的文档,内容和官方的基本一致,只是加了些自己的理解......
  • Faster R-CNN复现记录
    实现细节总共3个模型,第一个是以resnet50为backbone,并加上FPN结构的FasterR-CNN,一个是同样是使用resnet50为backbone,但没用fpn,最后一个是用mobilenetv3作为backbone,用fpn1#totalparamnum41,449,656/19,624,872/70,566,2602#Resnet50-fpn/mobilev3-fpn/Resnet50-no......
  • stable-diffusion-webui 环境设置过程记录
    今天在自己的电脑上设置成功stable-diffusion-webui的环境,现记录一下过程,希望对其他人有用环境:Windows11显卡:NvidiaGeforceRTX3090时间:2023/04/301.主流程基本按照这篇知乎文章来的:喂饭级stable_diffusion_webUI使用教程-知乎(zhihu.com),这其中安装git,安装python3,都比......