CF1220题解
2024-08-27 15:24:06
D
考虑从0出发，两个属于集合的元素\(x,y\)
\(ax=by\)，则形成奇环需要\(a+b\equiv 1(\% 2)\)
需要无奇环，\(\frac{lcm(x,y)}{x}+\frac{lcm(x,y)}{y}\equiv 0(\% 2)\)
一奇一偶，不符合
两奇，符合
两偶，可转换其上
综上可得如果符合，末尾的0相同
E
题意：同一条边不可连续返回，但可间接走，求最大点权和
显然，dfs树上有环的子树，则该点可统计；否则找一条最大权和的标准叶子分支
F
最近常数好大呀
比较暴力的方法是暴力枚举转移次数，然后用线段树维护点深度，类似于湖南省选splay那种方法
没往这玩意的单调性上想，每次选择1，显然一边点越多，深度是单调不减的
二分选择的区间，令两子树差尽量小即可
G
咕掉
最新文章
- CS0016: 未能写入输出文件“c:\WINDOWS\Microsoft.NET\Framework\.。。”--“拒绝访问
- JS中变量名作为if条件的 true/flase
- SQL Server DBA日常查询视图_数据库对象视图
- 转】MyEclipse使用总结——在MyEclipse中设置jsp页面为默认utf-8编码
- c++ 标准委员会网址
- Android Wear开发 - 数据通讯 - 第四节 : 数据封装(解决不能序列化问题)
- //NSUserDeafult 图片的保存与读取
- c#之函数创建和闭包
- android设计，图标等概述
- 【原创】Java基础之Freemarker（1）模板加载及清空机制
- linux批量配置ip
- log4j2的log输出到tomcat/logs目录下及使用(转)
- Unity3D 中的面向对象设计 {游戏对象(创建、删除、获取)，以及添加修改组件}
- JAVA代码实现多级树结构封装对象
- 一: vue的基本使用
- leecode第四十六题（全排列）
- JAVA8的LocalDateTime使用心得和工具类
- 1195: [HNOI2006]最短母串
- 深入理解ajax系列第四篇
- postman--实现接口自动化测试