题意 给定$n$和$d$，构造一颗$n$个节点的二叉树（以$1$为根），所有节点到$1$的距离和为$d$，不行输出$NO$，否则输出$YES$和$2$-$n$的父亲编号 分析 最大和显然是一条链，如果最大和仍小于$d$，则不行，否则先构造出一条链，然后枚举当前的层数，如果当前层数的下一层仍然可以填， ...
分类：
其他好文 时间：
2020-06-15 23:14:14
阅读次数：
74
给定一个[0,n-1]排列p，每次询问(i,j)返回pi|pj,最多4269次询问，推出这个排列 本题关键在于确定0的位置 一个结论：我们可以通过两次询问，从三个数中排除掉一个肯定不是0的数 因此：我们维护住两个值下标a,b,并且假设0在pa,pb这两个数中出现 初始时a=0,b=1,然后枚举c=[ ...
分类：
其他好文 时间：
2020-06-15 22:42:45
阅读次数：
75
IEnumerable 接口 公开枚举器，该枚举器支持在指定类型的集合上进行简单迭代。 也就是说实现了此接口的object，就可以直接使用foreach遍历此object IQueryable接口 它继承了 IEnumerable接口 二者区别 static void Main(string[] a... ...
分类：
编程语言 时间：
2020-06-15 21:02:47
阅读次数：
54
此枚举指示空间结构元素或代理的组成。IFC2x中增加的新枚举 ConstantDescription COMPLEX A group or aggregation of similar elements. ELEMENT An (undivided) element itself. PARTIAL ...
分类：
编程语言 时间：
2020-06-15 10:28:07
阅读次数：
63
一：背景 1. 讲故事 最近同事在写一段业务逻辑的时候，程序跑起来总是报：集合已修改；可能无法执行枚举操作，硬是没有找到什么情况下会导致这个异常产生，就让我来找一下bug，其实这个异常在座的每个程序员几乎都遇到过，谁也不是一生下就是大牛，简单看了下代码，确实是多线程操作foreach，但并没有对fo ...
分类：
其他好文 时间：
2020-06-15 09:30:56
阅读次数：
54
题目 点这里看题目。 分析 首先不难想到可以枚举递增的序列，最后在答案里面乘上$n!$，于是有$O(nk)$的暴力 DP 一枚： $f(i,j)$表示长度为$i$、最大值$\le j$的序列的贡献和。 转移显然： \(f(i,j)=j\times f(i-1,j-1)+f(i,j-1)\) 那么可以 ...
分类：
其他好文 时间：
2020-06-14 23:25:01
阅读次数：
63
重读C Primer Plus ，查漏补缺 重读C Primer Plus，记录遗漏的、未掌握的、不清楚的知识点 文件输入/输出 1、fgets函数在读取文件内容时会将换行符读入，但gets不会，fputs函数在写入文件时不会追加一个换行符，但puts会，应该对应配合使用。 2、不同操作系统下，以文 ...
分类：
其他好文 时间：
2020-06-14 20:28:16
阅读次数：
58
反射 1、Java反射机制概述 反射机制允许程序在执行期通过Reflection API取得任何类的内部信息，并能直接操作任何对象的内部属性和方法； 加载完类后，在方法区中就产生了一个Class类型的对象（一个类只有一个Class对象），这个对象就包含了完整的类的结构信息，这个对象就像一面镜子，透过 ...
分类：
其他好文 时间：
2020-06-14 18:30:09
阅读次数：
41
Description 从字符串$s$中选出子集从左往右按顺序放到$p$的结尾($p$初始为空串），最多可以这样操作两次，询问是否能得到 $p=t \ (1\leq|t|\leq|s|\leq400)$ Solution 在$t$中枚举断点$mid$，$t[1, mid]$为第一次操作选出，$t[m ...
分类：
其他好文 时间：
2020-06-14 14:47:13
阅读次数：
50
题意：给一个已知进制的数N1，问另一个数N2是否存在某一进制表示和N1相等。 思路（debug历程）：将N1转化成10进制数，枚举进制计算N2，与N1进行比较。 先开始想到的是从2开始向上枚举到36，后来发现36不对。发现枚举上界应该是N1+1（这个看网上的证明吧https://blog.csdn. ...
分类：
其他好文 时间：
2020-06-14 14:39:17
阅读次数：
53
