C++提供友元机制,允许一个类将其非公有成员的访问权授予指定的函数或类。友元声明以关键字friend开始,它只能出现在类的内部。 友元可以是普通的非成员函数,或是已定义的其他类的成员函数,或整个类。所以有友元函数和友元类的叫法。 (一)将非成员函数声明为友元函数 private: friend do ...
分类:
编程语言 时间:
2019-07-19 20:50:30
阅读次数:
103
1 var dog = { 2 // 属性 3 name: "旺财", 4 age: 10, 5 dogFriends: ["阿黄", "阿菜", "飞毛腿"], 6 7 // 方法 8 eat: function () { 9 console.log(... ...
分类:
其他好文 时间:
2019-07-12 23:42:57
阅读次数:
222
思想基本同bzoj 2594,但是多了一步 首先我们发现这时的边有两个属性了,因此我们考虑先去掉其中一者的限制 我们把所有边按$a$大小排序,然后从小到大加入维护的最小生成树 每次加边时都按照$b$的大小操作bzoj 2594,然后更新答案即可 如果始终不联通输出-1 ...
分类:
其他好文 时间:
2019-07-10 16:39:12
阅读次数:
74
代码很简单,直接贴了: 一共需要要三次输入,前俩次为中文输入法输入,第三次用英文输入法输入(用':'分隔) ...
分类:
编程语言 时间:
2019-07-08 15:16:17
阅读次数:
131
"嘟嘟嘟" 我认为这题是黑题的原因是质数不是$998244353$,所以得用三模NTT或是拆系数FFT。我抄了一个拆系数FFT的板子,但现在暂时还是不很懂。 但这不影响解题思路。 首先$n K$无解。(完全搞不懂$n$那么大干啥) 我们令$dp[i][j]$表示第$i$个数有$j$个$1$时的方案数 ...
分类:
其他好文 时间:
2019-07-02 09:35:50
阅读次数:
171
一. Friend Cycle 用一个数组存储root结点,采用压缩路径的方法,查找的时间复杂度为O(1), 合并的时间复杂度为O(1) 二. 逆序对 ...
分类:
编程语言 时间:
2019-06-29 22:17:09
阅读次数:
102
用了将近一周的时间,总算把AC自动机后面四道dp做完了先说一下总体感受:全是套路AC自动机的题dp一般就是第一维表长度,第二维表节点,然后从父亲转移到儿子(当然偶尔有例外)而且做完之后发现AC自动机建trie树完全没卵用,几乎都得用到trie图(trie树会各种re)来说一下做这个专题的经历前三道题 ...
分类:
其他好文 时间:
2019-06-22 19:46:19
阅读次数:
121
题目: Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, ...
分类:
Web程序 时间:
2019-06-22 01:12:44
阅读次数:
127
B. Email from Polycarp 题目链接:http://codeforces.com/contest/1185/problem/B 题目: Methodius received an email from his friend Polycarp. However, Polycarp's ...
分类:
其他好文 时间:
2019-06-20 17:33:25
阅读次数:
156