2021.07.17 题解 CF1385E Directing Edges(拓扑排序) CF1385E Directing Edges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 给定一个由有向边与无向边组成的图,现在需要你把所有的无向边变成有向边,使得形成的图中没有环. 如果可以做到请输出该图,否则直接输出"NO". 注意多组询问. 分析: 对于一个有向无环图,一条边,拓扑序小的一端指向拓扑序大的一端,因此确定无向边的方向. 代码如下: #include…

2021.07.17 P4170 染色(区间DP) [P4170 CQOI2007]涂色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.目标状态可以由哪些状态转移过来. 题目: 每次可以改变一段连续区间的颜色,问最少需要几次可以吧颜色改为目标区间颜色. 分析: 在一段连续区间(l,r)内,如果l,r处颜色相同,则选择(l+1,r)以及(l,r-1)这两个区间内修改次数少的,如果不同,枚举区间内断点,将两个小区间内次数相加. 代码如下: #include<bits/…

2021.07.17 P3177 树上染色(树形DP) [P3177 HAOI2015]树上染色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.dp思想是需要什么,维护什么. 2.通过具体的状态推出未知状态的解法. 题意: 一棵有n个点的树,将其中k个点染为黑色,其余点为白色,求任意一对白白两点之间的距离和与任意一对黑黑两点之间的距离. 分析: dp思想是需要什么,维护什么.我们需要求距离和,我们就维护距离和. 在已经确定哪些点是黑点是,对于一条边,它对答案的贡献…

一:配置php扩展memcached wget http://memcached.googlecode.com/files/memcached-1.4.9.tar.gz # tar zvxf memcached-1.4.9.tar.gz# cd memcached-1.4.9  /usr/bin/phpize   #生成configure编译文件 如果这里出现 Can’t find PHP headers in /usr/include/php    The php-devel package …

前言   台达AS系列,型号为AS322P.     物理设备连接            使用WPL Editor连接PLC 使用RS485口当作RS232口连接PLC             注意:以上换了不同的通信占号地址是一直搜索,然后显示超时,如下:      以上可以判断,站点1是对的,端口和波特率也发送到PLC,也能收到某些通讯,以至于返回"无法识别连接机种"  尝试,将PLC断电改为stop状态后上电后仍然无法连接 使用网口连接PLC   Ip和端口不知道,搜索有几个端口…

T1 星际旅行 仔细一看,发现像一个欧拉路(简称一笔画). 满足"可以一笔画"的条件是: 1.所有点都有偶数条连边; 2.有偶数个点连奇数条边; 满足以上两个条件的任意一个即可一笔画. 然而还要保证图的联通性.就是说如果有一个图,有一些点是孤立的,按照题意也是可行的.但是如果图像是两个不同的区域,每个区域的点互不连 这种情况就是假的,直接输出零. 因为双向边,我们不妨把每条边看作有两条.那么满足题目情况有三种: 1.去掉任意两个自环; 2.去掉一个自环和任意一条边; 3.去掉连在一个点…

T1 星际旅行 其实就是求两条只走一遍的边的方案数. 考场上第一眼就感觉不可做,后来画了几个图,发现好像只要两个边是相连的就可以只走一遍,居然还真拿了30.. 其实是一道欧拉路的题,把每条非自环的边看作两条平行的边,问题就转变为了删掉两条边,使图变为欧拉图. 欧拉图存在的充要条件是图联通,且只有0或2个点的出度为奇数.因为把边一分为二,所以初始出度都为偶. 所以删两条相连的边是其中一种情况,30pts到手. 另外考虑自环,由于自环不计入出度,所以可以删掉两个自环或一个自环和任意一边. 注意在计算…

连接池时间长不用空闲着,dbcp是不回收的,性能可能有些问题.c3p0是可以自动回收.实际开发中c3p的生产力比dbcp强,性能上更强. package cn.itcast.datasource; import java.beans.PropertyVetoException; import java.sql.Connection; import java.sql.ResultSet; import java.sql.SQLException; import org.junit.Test; im…

数据采集是生产制造中最实际最频繁的需求,不管智能设备制造发展到何种程度它都是工业4.0的先决条件,也在数字化工厂当中,工人更多地是处理异常情况,调整设备.但数据采集一直是困扰着所有制造工厂的传统痛点,自动化设备品牌类型繁多,厂家和数据接口各异,国外厂家本地支持有限,不同采购年代. 即便产量停机数据自动采集了,也不等于整个制造过程数据都获得了,只要还有其他人工参与环节,这些数据就不完整.PLC是一种大规模运用于工业生产.自动控制系统的智能化系统终端,将它的运行数据进行远程集中采集,并集中进行分析,…

T1 F 缩点缩成个$DAG$,然后根据每个点的度数计算期望值 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include<iostream> 5 #include<algorithm> 6 #define int long long 7 using namespace std; 8 namespace AE86{ 9 #define fuck cout<<…