题意

\(n\)阶无向图，\(m\)条带权边，保证\(1\)不会被"超过\(3\)阶的圈"所包含。求删除与\(1\)相邻的边集，使得不存在从\(1\)出发的权值为\(0\)的非平凡欧拉子图，一条路径的权值为路径权值异或和，非平方指至少一条边经过奇数次

做法

下方运算均为异或
考虑不删任何边，非平方欧拉子图可以由各个圈的基所组成的族选出非空子集所组成
预处理所有本质不同的基，有\(374\)个，预处理出两个基合并出来的基，如果其中有元素线性相关，则将基标号为\(0\)，否则\(\in [1,374]\)

遍历一遍图，将每个子树（三元或真子树）分别处理
\(dp_{i,j}\)表示前\(i\)个子树合并出来标号为\(j\)的基的方案数，转移时用\([1,374]\)转移即可

CF1299D Around the World的更多相关文章

随机推荐

  1. 基于CentOS-7 部署open

    一.OpenVPN概述 OpenVPN是一个用于创建专用网络加密通道的源软件.可在公司和家庭之间.部署类似于局域网的专用网络通道 而且OpenVPN使用起来也非常方便.几乎可以运行在任何平台.同时也采 ...

  2. docker-enter 安装

    github : https://github.com/sequenceiq/docker-enter [root@localhost ~]# docker run --rm -v /usr/loca ...

  3. 一步步搭建jumpserver

    测试推荐环境 CPU: 64位双核处理器 内存: 4G DDR3 数据库:mysql 版本大于等于 5.6 mariadb 版本大于等于 5.5.6 环境 系统: CentOS 7 IP: 192.1 ...

  4. matplotlib如何显示中文

    问题:matplotlib不能渲染中文 想设定为中文字体,网上搜索的方法几乎都是下面这样,已经把字体拷贝到了程序目录下了,然而并没有生效 plt.rcParams [ font.sans-serif' ...

  5. VFP的数据策略：高级篇

    VFP的数据策略:高级篇 引语 在“VFP中的数据策略:基础篇”一文中,我们研究了VFP应用程序中访问非VFP数据(如SQL Server)的不同机制:远程视图.SQL Passthrough.ADO ...

  6. 【转载】linux操作系统与应用程序的main函数

    来源:https://blog.csdn.net/h542723151/article/details/52154871 这几天一直在纠结: main函数是程序的入口,一个程序启动后,经过bootlo ...

  7. 五分钟了解抽象语法树（AST）babel是如何转换的？

    抽象语法树 什么是抽象语法树? It is a hierarchical program representation that presents source code structure acco ...

  8. C# 制作关键字醒目显示控件

    实现方式:WinForm自定义控件,继承系统Label控件实现. 第1步:创建“组件”,取名为:MarkLabel     第2步:修改添加如下代码: /* 添加命名空间引用: * using Sys ...

  9. [Wpf学习] 2.代码导入Xaml

    废话不说,直接上代码 using System.ComponentModel; using System.Runtime.CompilerServices; using System.Windows; ...

  10. Java代码优化实践

    1.   尽量指定类的final修饰符 带有final修饰符的类是不可派生的.指定一个类为final,则该类所有方法都是final.Java编译器会会找机会内联所有否final方法,这样能够使性能平均 ...