- 博客(342)
- 收藏
- 关注
RSS订阅
翻译 LaTex 符号大全
异步赠书：10月Python畅销书升级 【力荐】写给想成为前端工程师的同学们！ 程序员10月书讯 每周荐书：高可用架构、解忧程序员、财富自由之路（评论送书）[置顶] LaTex 符号大全标签： LaTex符号大全2016-04-27 21:20 3212人阅读 评论(0)收藏举报分类： 杂文（2）
2017-11-07 21:06:01
15106
翻译 Markdown使用
异步赠书：9月重磅新书升级，本本经典 程序员9月书讯 每周荐书：ES6、虚拟现实、物联网（评论送书）Markdown使用标签： markdown数学公式2016-06-26 20:23 792人阅读 评论(0)收藏举报目录(?)[+]欢迎使用Markdown编辑器写博客快捷键Markdo
2017-10-06 21:40:05
11540
翻译 C++运算符优先级
优先级 操作符 描述 例子 结合性 1() [] -> . :: ++ --调节优先级的括号操作符 数组下标访问操作符 通过指向对象的指针访问成员的操作符 通过对象本身访问成员的操作符 作
2017-08-19 18:08:55
11190
原创 基于抽象语法树的神经网络模型(ASTNN)简介
过往的基于抽象语法树（AST）的神经模型可以较好地表示代码，也广泛用于代码分类、克隆检测等。但这些神经模型生成的AST规模巨大，同时常存在严重的长期依赖性问题。对于处理AST这类树形结构，最近较新、应用较广的有三种代表性模型：递归神经网络（RvNN），基于树的卷积神经网络（Tree-based CNN, TBCNN），以及基于树的长短期记忆模型（Tree-LSTM）。...
2022-07-01 11:51:43
1561
2
原创 洛谷 P4245 【模板】任意模数NTT
洛谷 P4245 【模板】任意模数NTT贴个板子，4次DFT。Code#include<cstdio>#include<algorithm>#include<cmath>#include<cctype>using namespace std;typedef long long LL;const int N=1e5+5;...
2019-04-11 08:25:56
388
原创 Codeforces 1109F. Sasha and Algorithm of Silence's Sounds
Description给出一个 n∗mn*mn∗m 的网格图，保证所有位置上的数形成一个 1−n∗m1 -n*m1−n∗m 的排列。问有多少个值域区间 [l,r][l,r][l,r] 满足，在 [l,r][l,r][l,r] 中的数在网格图上的位置形成一棵树。n∗m≤200000,n,m≤1000n*m\leq200000,n,m\leq1000n∗m≤200000,n,m≤1000题目链...
2019-04-04 16:48:39
438
原创 多项式快速插值学习小记
今天终于抽空把这个综（du）合（liu）知识点学了，心力交瘁……多项式快速插值给出 nnn 个点 (xi,yi)(x_i,y_i)(xi,yi) ，要求一个次数为 n−1n-1n−1 的多项式 F(x)F(x)F(x) 满足：F(xi)=yiF(x_i)=y_iF(xi)=yi显然这个多项式是唯一确定的。根据拉格朗日插值法，我们有：F(x)=∑i=1n∏j̸=i(x...
2019-03-28 21:14:57
972
原创 多项式的ln、exp、快速幂和开根学习小记
不妨又学习了一下多项式的求ln、exp、快速幂和开方操作。这些操作比之前的求逆更上了一层台阶，应用同样很广。多项式ln给出一个次数界为 nnn 的多项式 F(x)F(x)F(x) ，要求多项式 G(x)G(x)G(x) 满足：G(x)≡ln F(x) (mod xn)G(x)\equiv ln\ F(x)\ (mod\ x^n)G(x)≡ln&n...
2019-03-22 22:23:38
1757
原创 C++ 40行超级加速命令
开眼界了。。。原文地址：40行加速头文件：https://www.cnblogs.com/Yuhuger/p/9280598.html40行Code#pragma GCC optimize(3)#pragma GCC target("avx")#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")#pragma GC...
2019-03-07 17:01:54
3464
原创 BZOJ 4241: 历史研究
DescriptionIOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。日记中记录了连续N天发生的时间，大约每天发生一件。事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个整数Xi表示，Xi越大，事件的规模就越大。JOI教授决定用如下的方法分析...
2019-03-06 19:29:43
204
原创 JZOJ 6030. 【GDOI2019模拟2019.2.25】白白的
DescriptionInputOutputSample Input4 36 0 10 11 21 01 2Sample Output110Data ConstraintSolution先一遍归并排序算出初始答案。对于 0 操作，我们需要计算改变的那一位对答案的贡献。这个就是单点修改+区间查询比 x 大的数的个数，树状数组套权值线段树即可（动态...
2019-02-25 21:54:00
348
原创 多项式的求逆、取模和多点求值学习小记
最近学习了多项式的求逆、取模和多点求值，这些方法能够解决很多多项式问题。这三个操作是环环相扣的，很有趣，学完后不妨记录一下。多项式求逆给出一个次数界为 nnn 的多项式 A(x)A(x)A(x) ，需要求 B(x)B(x)B(x) 满足： A(x)B(x)≡1(mod xn)A(x)B(x)\equiv1(mod\ x^n)A(x)B(x)≡1(mod x...
2019-01-19 14:54:20
1449
原创 JZOJ 5989. 【北大2019冬令营模拟2019.1.6】Forest
DescriptionInputOutputSample Input5 1210 20 30 40 502 3 4 5 22 12 22 32 42 51 4 22 12 22 32 42 53Sample Output10362840369572728299 57Data ConstraintSolution我们把 ...
2019-01-07 22:31:54
286
原创 JZOJ 5987. 【WC2019模拟2019.1.4】仙人掌毒题
DescriptionInput输入文件cactus .in第一行4个空格隔开的整数n,m,t,w接下来m行,每行两个空格隔开的整数u,v,表示m次加边操作.Output输出文件为cactus.out输出m行,每行一个整数,表示期望模998244353的结果.Sample Input输入1：5 5 1 11 21 32 33 41 5输入2：5 5 0 11...
2019-01-05 16:22:14
484
原创 JZOJ 5988. 【WC2019模拟2019.1.4】珂学计树题
Descriptionliu_runda曾经是个喜欢切数数题的OIer，往往看到数数题他就开始刚数数题.于是liu_runda出了一个数树题.听说OI圈子珂学盛行,他就在题目名字里加了珂学二字.一开始liu_runda想让选手数n个节点的不同构的二叉树的数目.但是liu_runda虽然退役已久,也知道答案就是Catalan(n),这太裸了,出出来一定会被挂起来裱.因此他把题目加强.我们从二叉树...
2019-01-05 09:13:44
566
原创 JZOJ 5984. 【北大2019冬令营模拟2019.1.1】仙人掌
DescriptionInputOutputSample Input5 101 22 32 43 51524354231Sample Output2060Data ConstraintSolution考虑暴力的根号算法，先将原树定为一颗有根树。修改时先考虑其子节点，可以发现不同的权值最多有 m\sqrt mm 种（最坏情况是 1,2...
2019-01-03 09:34:29
455
原创 JZOJ 5107. 【GDSOI2017】 中学生数据结构题
DescriptionInput第一行有一个整数 N，表示 S 国城市的数量。接下来有 N-1 行，每行两个数 u,v 表示一条道路。第 N+1 行为一个整数 Q，表示接下来有 Q 个操作。接下来有 Q 行，每行表示一个操作，格式如题目描述所示。Output 对于每一个 QUERY 操作，输出一个数，表示询问的当前编号为 X 和编号为 Y 的城市的最短路径间的城市 （包括编号为...
2018-12-30 09:08:20
681
原创 JZOJ 5982. 【WC2019模拟12.27】路径排序
DescriptionInputOutputSample Input输入1：5 3 11 44 21 54 31 31 42 43 2输入2：10 5 410 36 96 36 89 51 86 47 36 21 106 96 84 51 91 55 21 33 2Sample Output输出1：3 1 2输出2：...
2018-12-30 09:00:49
336
原创 JZOJ 5977. 【清华2019冬令营模拟12.15】堆
DescriptionInputOutputSample Input10 100 11 22 43 122 62 153 53 107 79 162 31 10 92 62 51 1 81 4 131 3 112 82 122 14Sample Output415610811Data ConstraintSolution...
2018-12-18 15:31:42
343
原创 Codechef Another Fibonacci
DescriptionApurva is obsessed with Fibonacci numbers. She finds Fibonacci numbers very interesting. Fibonacci numbers can be defined as given below.Fib(1) = 1 , Fib(2) = 1.Fib(n) = Fib(n-1) + Fib(n...
2018-12-08 09:31:01
285
原创 NOIP2018比赛总结
Experience一年一度的NOIP如约而至，这次比赛是在广州六中。经过一个月的停课训练，感觉我的水平有了挺大的提升，怎么说联赛一定要全力以赴啊！DAY1随意试机，之后就开始愉快地看题了。T1是简单题，扫一遍就可以了，数组都不用。看了T2，发觉好像没什么想法，可能用exgcd判一判吧。又看T3，完了，又没什么想法，莫非只会T1？！还好我心态比较稳健...
2018-11-17 10:32:37
951
原创 JZOJ 5956. 【NOIP2018模拟11.7A组】easy LCA
DescriptionInputOutput输出一行一个整数，表示所求的所有连续子段的权值和。Sample Input61 22 66 33 46 51 2 3 4 5 6Sample Output51Data ConstraintSolution这题做法多种多样，什么线段树合并、分治……我用的方法比较简单好打，用个单调栈就好了。我们先对相邻两...
2018-11-08 17:08:04
274
原创 NOIP2018 赛前集训总结反思
AnalyzeNOIP 前停课了将近一个月，个人感觉进步挺大的。训练模式是三校联考，轮流出题，做了不少自己同学的题，同时也体验了像学军一样强校的同学出的题，感觉还是挺不错的。前半段做的模拟赛还是挺NOIP的，题目相对简单一些，我做出来分数还是比较理想的。比赛中的题目几乎都能改完（除了15000bytes那道。。），一天很快就能消化完题。到了后半段呢，题目难度有所提升，...
2018-11-06 21:07:05
487
原创 BZOJ 3731: Gty的超级妹子树
Description我曾在青山之中遇过你，新竹做杖，鬓插紫茱萸。跣足踏过无边丝雨，又拾起燕川雪片片落如席……Gty神(xian)犇(chong)从来不缺妹子……他又来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很 哲♂学 也很 机♂智，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于x的妹子个数。某个妹子的美丽度可能发生变化……树上可能会出现一只新...
2018-11-06 15:11:55
259
原创 JZOJ 5952. 【NOIP2018模拟11.5A组】凯旋而归
DescriptionInput第一行一个整数 n，表示数的个数。第二行n个整数，第i个整数为ai 。Outputn行一个整数表示答案，第i行表示序列第i个前缀的帅气值。Sample Input51 2 3 4 5Sample Output136109Data Constraint对于50%的数据，N<=6666对于100%的数据， N<=4567...
2018-11-05 22:37:48
372
原创 BZOJ 3720 [洛谷P2137] : Gty的妹子树
Description我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的妹子个数。某个妹子的美丽度可能发生变化……树上可能会出现一只新的妹子……维护一棵...
2018-11-03 16:53:48
343
原创 JZOJ 5947. 【NOIP2018模拟11.02】初音未来（miku）
DescriptionHercier作为一位喜爱Hatsune Miku的OIer，痛下决心，将Vocaloid买回了家。打开之后，你发现界面是一个长为n的序列，代表音调，并形成了全排列。你看不懂日语，经过多次尝试，你只会用一个按钮：将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本，进行m次操作，每次对一段区间进行操作。可惜Hercier不会写脚本，他找到了在机房里的你，请你模拟出...
2018-11-02 21:06:10
477
3
原创 JZOJ 5941. 【NOIP2018模拟11.01】乘
DescriptionInputOutputSample InputSample Input1：4 3 9 65 8 7 7Sample Input2：见下发文件中的 ex_pow2.in/out.Sample OutputSample Output1：0Sample Output2：Data ConstraintSolution考虑 aaa 是定值，而...
2018-11-01 22:03:57
182
原创 JZOJ 5939. 【NOIP2018模拟10.30】阻击计划
Description最近，小J发现小R和小Z之间的关系十分密切，心中十分嫉妒，为了拆散他们，小J经常扰乱他们一起玩耍的计划。问题描述小R和小Z打算在这个周末一起骑车在G国的城市看风景，G国的城市有n个城市，m条双向道路，这m条边中，有n-1条道路已经铺设完毕，任意两个城市之间都有一条由铺设好的道路组成的路径。由于G国经常收到周围强大力场的影响，G国的每个城市至多是十条道路的端点（包括铺设...
2018-10-31 22:28:04
186
原创 JZOJ 5938. 【NOIP2018模拟10.30】分离计划
Description众所周知，小Z拥有者足以毁灭世界的力量，可惜他不能控制这份力量，小J和小Z的关系十分亲密，一天小J预感到了小Z体内的力量将要爆发。这次爆发的力量比以往都要强大，以至于将小Z分为了两个整体，彼此之间靠着万有引力互相靠近，一旦融合，世界将不复存在。为了拯救世界，小J决定打造一个容器G，将小Z的两个部分分别装在容器G的一个部分，用以控制小Z容器由n*m个魔法水晶组成，他们组...
2018-10-31 21:02:25
141
原创 JZOJ 5931. 【NOIP2018模拟10.27】冒泡排序
Description题目背景冒泡排序的交换次数被定义为交换过程的执行次数。题面描述小 S 开始专注于研究⻓度为 n 的排列，他想知道，在你运气足够好的情况下（即每次冒泡排序的交换次数都是可能的最少交换次数，仿佛有上帝之手在操控），对于一个等概率随机的长度为n 的排列，进行这样的冒泡排序的期望交换次数是多少？Input从文件 inverse.in 中读入数据。输入第一行包含一个正整...
2018-10-28 21:16:44
283
原创 JZOJ 5933. 【NOIP2018模拟10.27】百鸽笼
DescriptionInput从文件 pigeon.in 中读入数据。输入第一行包含两个正整数 n, m ，分别表示初始鸽笼数与操作个数。第二行包含 n 个正整数，第 i 个数表示从左往右第 i 个初始鸽笼中鸽子的咕咕能力值 vi 。接下去 m 行每行表示一个操作。操作输入格式见题面描述。Output输出到文件 pigeon.out 中。输出包含若干行，每行表示一个相应的 3...
2018-10-27 15:46:27
299
原创 JZOJ 5932. 【NOIP2018模拟10.27】情报中心
Description题目背景。飞纷火战来年近国 D 和国 C。飞乱子鸽来年近国 D 和国 C题面描述最近，C 国成功地渗透进入了 D 国的一个城市。这个城市可以抽象成一张有 n 个节点，节点之间有 m 条双向道路连接的无向图，每条道路的⻓度都为 1 。经过侦查，C 国情报部部⻓ GGB 惊讶地发现，这座看起来不起眼的城市竟然是 D 国的军事中心。因此 GGB 决定在这个城市内设立情报...
2018-10-27 15:32:51
878
原创 JZOJ 5930. 【NOIP2018模拟10.26】山花
Description3.1 Background春日的山中灌木茂盛，几乎长到了人的腰间，将山间都铺满了绿色。雨后的灌木之间还带着晨露，总会沾湿走过的行人的衣裳。林中枝叶茂密，不过树木长的并不紧，遮不住天上，阳光落下照在山路上的灌木丛和落叶上。山的另一侧，是漫山的花树，覆盖在山上，一直蔓延到山下，白瓣在微暖的阳光里透着粉红。风吹过，成片的花树摇动，花瓣翻飞而起，飘散开来，叫人移不开眼睛……...
2018-10-27 08:37:49
470
原创 JZOJ 5925. 【NOIP2018模拟10.25】naive 的瓶子
Description众所周知，小 naive 有 n 个瓶子，它们在桌子上排成一排。第 i 个瓶子的颜色为 ci，每个瓶子都有灵性，每次操作可以选择两个相邻的瓶子，消耗他们颜色的数值乘积的代价将其中一个瓶子的颜色变成另一个瓶子的颜色。现在 naive 要让所以瓶子的颜色都一样，操作次数不限，但要使得操作的总代价最小。Input输入文件为 colour.in。一个测试点内多组数据。第一...
2018-10-25 22:28:27
372
原创 JZOJ 5926. 【NOIP2018模拟10.25】naive 的图
Description众所周知，小 naive 有一张 n 个点，m 条边的带权无向图。第 i 个点的颜色为 ci。d(s, t)表示从点 s 到点 t 的权值最小的路径的权值，一条路径的权值定义为路径上权值最大的边的权值。求所有满足 u &amp;lt; v, |cu − cv| ≥ L 的点对 (u, v) 的 d(u, v) 之和。Input输入文件为 graph.in。第一行，三个整数...
2018-10-25 21:42:46
439
原创 JZOJ 5924. 【NOIP2018模拟10.23】Queue
DescriptionHack 国的居民人人都是 OI 大师，Hometown 得知便赶紧来到 Hack 国学习。可想要进入 Hack 国并不是件容易的事情，首先就必须通过 Hack 国海关小 B 的考验。小 B 觉得 Hometown 比较菜，于是就扔了一道小水题给 Hometown。给定一个长度为 n 的数列 a i ，接下来会对这个序列进行 m 次操作。操作类型分为以下两种：• 1 l...
2018-10-24 11:03:36
352
原创 JZOJ 5922. 【NOIP2018模拟10.23】sequence
Description小 F 是一位 Hack 国的居民，他生活在一条长度为 n 的街道上，这个街道上总共有 n 个商店。每个商店里售卖着不同的 Hack 技能包，每个商店本身也会有个便利值。初始时，每个商店的便利值均为 0。每一天，街道上都会有一些商店优化改造。具体来说，对于每一天，优化改造的商店都是一个连续的区间 l ∼ r，每次优化改造也会有一个优化参数 k。对于所有 l ≤ i ≤ r...
2018-10-23 17:14:09
314
原创 JZOJ 5923. 【NOIP2018模拟10.23】Bomb
Description常数国与 Hack 国近年来战火纷飞。常数国共有 n 个城市，每两个城市之间均有一条交通线联通。如今常数国遭到 Hack 国的重创，岌岌可危。Hack 国国王小 K 决定轰炸常数国的交通线，对常数国发起最后的攻击。面对危难之时，常数国国王决定更换首都。在 Hack 国的轰炸结束之后，常数国的领土将会分成若干个联通块。常数国的首都，将会从联通块大小最大的联通块中，随机选择...
2018-10-23 16:59:36
450
原创 JZOJ 5905. 【NOIP2018模拟10.15】黑暗之魂(darksoul)
Descriptionoi_juruo热爱一款名叫黑暗之魂的游戏。在这个游戏中玩家要操纵一名有 点生命值的无火的余灰在一张地图中探险。地图中有n个篝火（也就是存档点）。在篝火处休息可以将生命值恢复满。每个篝火都会向其他篝火的其中之一连有一条通道（显然，通道是双向的），这些篝火之间都相互可达。也就是说，这是一张n个点，n条边的无向连通图。每条通道里都有一些怪物，经过oi_juruo的分析，他得到了...
2018-10-16 21:43:36
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人