重新排列后组成回文串意味着路径上出现奇数次的最多1个，那么可以$dsu\ on\ tree$搞一下了。。。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMaton / in ...
分类：
其他好文 时间：
2019-07-07 14:17:03
阅读次数：
89
一、头文件 sys/socket.h 函数和数据结构定义 netinet/in.h IP v4和 IP v6 相关协议簇需要的信息 sys/un.h UNIX机器间通信的相关信息（不涉及） arpa/inet.h 处理数字从操作系统字节序到网络字节序 netdb.h 映射服务到IP地址（不涉及） 二 ...
分类：
其他好文 时间：
2019-05-19 00:04:24
阅读次数：
133
IANA :Internet Assigned Nunbers Authority,互联网数字分配机构,整个域名系统最高的权威机构，主管DNS根、.int、.arpa等国际化域名资源 CNNIC :China Internet Network Information Center中国互联网信息中心， ...
分类：
其他好文 时间：
2019-05-18 11:14:28
阅读次数：
143
D - Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 思路： 树上启发式合并 从根节点出发到每个位置的每个字符的奇偶性记为每个位置的状态，每次统计一下每个状态的最大深度 为了保证链经过当前节点u，我们先计算每个子树的答案，再更新 ...
分类：
其他好文 时间：
2019-04-26 13:21:07
阅读次数：
165
前期准备：反向解析的tree结构是从根往下数，第二级为arpa，第三级为in-addr，第四级为IP，表示出来是：254.58.168.192.in-addr.apra.1、建立反向解析区域：[root@centos7~]#vim/etc/named.rfc1912.zonestypemaster;file"magedu.com.zones";};zone"localhost.localdomai
分类：
其他好文 时间：
2019-01-31 23:43:04
阅读次数：
359
20世纪50年代末，正处于冷战时期。当时美国军方为了自己的计算机网络在受到袭击时，即使部分网络被摧毁，其余部分仍能保持通信联系， 便由美国国防部的高级研究计划局（ARPA）建设了一个军用网，叫做“阿帕网”（ARPAnet）。阿帕网于1969年正式启用，当时仅连接了4台计算机， 供科学家们进行计算机联 ...
分类：
其他好文 时间：
2019-01-23 15:43:45
阅读次数：
176
pwnable input解题记录 给了源码如下： c include "stdio.h" include "unistd.h" include "stdlib.h" include "arpa/inet.h" int main(){ //stage argv char argv[101] = {" ...
分类：
其他好文 时间：
2018-12-16 11:10:50
阅读次数：
120
给定一棵树，每条边上有一个字符(a~v)。对每个节点，求它的子树中一条最长的路径，满足 路径上所有边上的字符可以重新排列成一个回文串。输出其最长长度。 $n\leq 5\times10^5$。 ...
分类：
其他好文 时间：
2018-11-25 21:15:59
阅读次数：
234
CF741D. Arpa’s letter marked tree and Mehrdad’s Dokhtar kosh paths 分析: 最多有一个字符出现奇数次 维护某个状态下深度的最大值，注意是全局深度 写成非递归形式方便理解 代码: cpp include include include ...
分类：
其他好文 时间：
2018-11-25 14:29:42
阅读次数：
221
Descirption 有n个人，每个人都有颜值bi与体重wi。剧场的容量为W。有m条关系，xi与yi表示xi和yi是好朋友，在一个小组。 每个小组要么全部参加舞会，要么参加人数不能超过1人。 问保证总重量不超过W，剧场中的颜值最大能到多少？ Input 第一行，三个整数n,m,w 第二行，n个整数 ...
分类：
其他好文 时间：
2018-11-03 15:19:54
阅读次数：
223
