「USACO 2021 US Open Platinum」United Cows of Farmer John 考虑依次枚举右端点$i$，计算左边合法的方案数，设一个数$x$上次出现的位置为$lst_x$ 则$i$能够作为右端点的区间就是$[lst_+1,i-2]$ 考虑什么样的位置可以作为左端点， ...
分类：
其他好文 时间：
2021-05-24 07:42:42
阅读次数：
0
for in 对象自身的属性以及原型链上可枚举的属性(不含Symbol属性) Object.keys 对象自身可枚举属性(不含Symbol属性) Objcet.getOwnPropertyNames 输出对象自身的可枚举和不可枚举属性的数组,不输出原型链上的属性 Reflect.ownKeys 返回 ...
分类：
其他好文 时间：
2021-05-24 07:34:22
阅读次数：
0
给定三维空间内$n$个整点，求一个整点到它们曼哈顿距离的最大值最小。 ...
分类：
其他好文 时间：
2021-05-24 07:28:20
阅读次数：
0
P1472-奶牛家谱 思路1:稍微优化掉枚举偶数可以刚好卡满分 设dp[i][j][k]表示第j层i个节点共k个节点的方案数（mod9901），有 \[ dp[i][j][k]=∑_{t\geq i/2}^{n}dp[t][j-1][k-i]*C_{t}^{\frac{i}{2}} \] 组合数用l ...
分类：
其他好文 时间：
2021-05-24 04:58:45
阅读次数：
0
原题链接 考察:LCA+Tarjan 思路: 因为N<=1e5,所以上个算法N2 不适用.这里仍然是上道题的思路,枚举所有不在最小生成树的边.求出边两端点u,v.找到u,v在最小生成树的最大值d1和次大值d2.然后通过sum-d1(d2)+road[i].w求解答案. LCA优化的是求两端点之间的最 ...
分类：
其他好文 时间：
2021-05-24 04:51:20
阅读次数：
0
B.Willis and Fibonacci Sequence 题意： n的范围是10^9，f[i]是斐波那契数列，求f[i] / 2^n 的前n项和 思路：（打表）（精度） 打表，打表出前100项的答案，因为指数增长比斐波那契数列增长速度大得多，这个题的精度只有10^-6，最后发现第72项以后的答 ...
分类：
其他好文 时间：
2021-05-24 02:10:21
阅读次数：
0
小提示 switch语句中的表达式只能是byte、short、char、int类型的值，如果传入其它类型的值，程序会报错。但上述说法并不严谨，实际上在JDK5.0中引入的新特性enum枚举也可以作为switch语句表达式的值，在JDK7.0中也引入了新特性，switch语句可以接收一个String类 ...
分类：
其他好文 时间：
2021-05-24 02:08:57
阅读次数：
0
创建FTP共享文件夹遇到这个问题，记录一下解决方案： 在开始按钮（win图标）上右键→计算机管理 服务和应用程序→服务→Server服务上右击，选择属性，并将启动类型设置为自动，然后单击应用并确定，或者重启一下。 还是这个窗口→共享文件夹→新建共享→使用创建共享文件夹向导创建文件夹 即可。 ...
分类：
其他好文 时间：
2021-05-24 01:36:23
阅读次数：
0
写在前面 良心出题人zhx！！！！ 暴力分很满，甚至能到200pts+ 预估成绩：\(100+100+100+70 = 370pts\) 最终成绩：\(100+100+60+70 = 330pts\) 排名：\(3/83\) T1 高精度取模 把字符串倒过来读，边读边取模即可 T2 Descript ...
分类：
其他好文 时间：
2021-05-23 23:18:29
阅读次数：
0
考场 \(65+5+0\)，并列 rk2 最高分 \(55+10+10\) T1：等比数列可以写作 \(q^kx\)，发现 \(q\le1000\) 且有一档分为 \(a_i\le100\)，想到 \(2^{60}>10^{18}\)，即等比数列的长度最多为 \(59\)，这样枚举的区间就从 \(n ...
分类：
其他好文 时间：
2021-05-23 23:11:28
阅读次数：
0
