Prime digit replacements 枚举每一位放数字还是放未知的,如果为止的就拿1代替单独存 因为要有8个,所以我们可知未知的一定是三的倍数,末尾一定是1,3,7,然后暴力搞一搞(剪枝跑得飞快) 1 #include<bits/stdc++.h> 2 #define reg regis ...
分类:
其他好文 时间:
2020-10-19 22:57:02
阅读次数:
18
给定一棵带点权的树,求满足点权极差不超过 $d$ 的连通子图的个数。$n,d \le 2000$。 ...
分类:
其他好文 时间:
2020-10-19 22:25:22
阅读次数:
18
求这个灯管的发光样式种类,发光的部分需连在一起 思路 二进制枚举+检测连通,信誓旦旦地交了个69;事后发现建图的时候少建了一条边,分没了 #include<bits/stdc++.h> using namespace std; const int N=8; int vis[N], light[N]; ...
分类:
其他好文 时间:
2020-10-18 17:13:14
阅读次数:
40
Object.freeze( obj )可以 冻结 一个对象。一个被冻结的对象再也不能被修改; 冻结了一个对象则不能向这个对象添加新的属性,不能删除已经属性, 不能修改该对象已有属性的可枚举性、可配置性、可写性、以及不能修改已有属性的值。 此外,冻结一个对象后该对象的原型也不能被修改。freeze( ...
分类:
其他好文 时间:
2020-10-16 10:53:34
阅读次数:
20
GoJS具有创建SVG一个功能:Diagram.makeSvg,它返回一个新SVGElement与GoJS图的表示。该方法有一个参数,一个JavaScript对象,其中包含几个可定义的属性,在文档中进行了枚举。 ...
分类:
Web程序 时间:
2020-10-10 18:08:56
阅读次数:
54
Re:prime 关于质数的所有算法 绪言 所有代码若无说明,均采用快读模板 关于质数,无非就两大类: 判断一个数字是不是质数 找出[1,n]中所有的质数 先讲1: Judge 判断x是不是质数 根据质数的定义,我们可以枚举所有小于x,大于1的正整数i。如果x%i==0,即i是x的因数,则x不是质数 ...
分类:
编程语言 时间:
2020-10-10 17:17:01
阅读次数:
19
vulnhub靶机writeup之WestWild:1.1 靶机目标: 目标1:FLAG1.txt 目标2:提权(拿到root权限) 使用工具: arp-scan、nmap、enum4linux、ssh 操作过程: 一、FLAG1.txt 打开靶机后先扫描网段内存活主机,发现存活主机192.168. ...
分类:
其他好文 时间:
2020-10-08 19:42:51
阅读次数:
33
题目链接 题意 给出一个具有 n 个节点的树,每个节点都有一个权值 w,现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s,找到一个节点序列,\(v_1,v_2,v_3...v_m\),\(v_1 = s\),$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 ...
分类:
其他好文 时间:
2020-10-07 21:44:28
阅读次数:
139
题目链接 题意 给出 n 个数字,求满足$a+b+c=d$的 d 的最大值,注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出,排序。 然后从大到小枚举 d 的值,再枚举 c 的值,对于$d-c$,我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 ...
分类:
其他好文 时间:
2020-10-06 21:16:10
阅读次数:
46
T1 只会 20pts 的暴力做法…… 我们枚举所有方案,然后判断是否合法即可 T2 表示这道题的暴力也没想出来……正解代码看不懂,/kk T3 我们可以将每一层单独判断,最后答案累加即可。 对于每一层我们可以通过倍增的方法来进行处理 T4 不懂 ...
分类:
其他好文 时间:
2020-10-06 21:15:10
阅读次数:
32