- 博客(13)
- 收藏
- 关注
RSS订阅原创 JZOJ 2256【ZJOI2008】树的统计
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的
2016-04-29 11:27:02
609
原创 JZOJ 4467【GDOI2016模拟4.22】数字方阵
Description Anica 做了一个很奇怪的梦：她梦见了一个无限大的平板，平板上填着无限行和无限列的整数。有趣的是，每个整数在那神奇的平板上只出现有限的次数。 机智的Anica很快便发现了这其中数字的规律，每一行第一列的数字表示当前的行号，其它非第一列的数字，为该位置左边一列的数字加上其数字的翻转数字之和。为了方便描述，我们定义A[i，j]表示平板上第i行第j列的数字： 1.
2016-04-28 21:07:12
663
原创 JZOJ 4465【GDOI2016模拟4.22】飞机调度
Description 作为一个旅行达人以及航空公司的金卡会员，你每一年的飞行里程可以绕赤道几周了。你发现，航空公司为了提高飞机的使用率，并不是简单的一条航线使用一架飞机来回飞，而是会让同一架飞机连续不停地飞不同的航线，甚至有的时候为了能够完成飞机的调度，航空公司还会增开一些临时航线——在飞机转场的同时顺路捎一些乘客。你研究了一下GDOI著名航空公司GD Airways的常规直飞航线，你想知道，在最佳
2016-04-28 20:31:30
561
原创 JZOJ 4466【GDOI2016模拟4.22】无界单词
Description你在坐飞机的时候总是喜欢随便写点文字以打发时间。 对于一个单词SS，如果存在一个长度LL，满足0<L<length(S)0<L<length(S)，并且使得SS长度为LL的前缀与SS长度为LL的后缀相同，则称SS是有界的。比如“aabaaaabaa”和“abababababab”就都是有界的字符串。如果一个单词不存在这样的LL，则称之为无界单词。 现在考虑所有仅由字母aa和
2016-04-28 20:19:55
664
原创 lower_bound & upper_bound
这两个二分函数用法及含义写在这里（要不然总是忘）： lower_bound：pos=lower_bound(a+l,a+r+1,k)-a，返回第一个>=k的位置。 upper_bound：pos=upper_bound(a+l,a+r+1,k)-a，返回第一个>k的位置。
2016-04-26 22:01:51
409
原创 2016.4.23 GDOI 2016 赛前模拟 总结
这次比赛被虐暴了，暂且不说知识匮乏思路堵塞，策略上也出现严重失误（我还是太弱了）。。。。 这是GDOI前的最后一次比赛了，状态还是没有回来。感觉是不是要挂了。。。 顺便吐槽一些不那么重要的环境因素：303机房的c++和键盘不是一般的好用啊。 特别是c++调试的时候，那是一个爽。 首先搞一堆奇奇怪怪的编译器搞了15min。 看完题，首先觉得T1，T3有搞头。T4应该不可做，到时候再打暴力。
2016-04-23 16:42:11
913
2
原创 注意事项·思路·好东西·黑科技
注意事项 实现技巧 斜率优化dp，数论，数学题 开long long 只要涉及乘法就应该警惕，考虑是否会爆int LCT各种操作前先无脑写上个makeroot，保证不错（人生哲理）。 FFT空间一定要开4倍！！！ 回溯（比如分治）如果要用到数组开static！如果要使用全局变量一定要谨慎，考虑是否已经被修改 priority_queue是大根堆！ 当使用set,priority_queu...
2016-04-21 21:22:37
1766
原创 JZOJ 4302【NOIP2015模拟11.3】IOIOI卡片占卜
DescriptionK理事长很喜欢占卜，经常用各种各样的方式进行占卜。今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。 占卜的方法如下所示： 首先，选择5个正整数A,B,C,D,E。 将A+B+C+D+E张IOI卡片排成一行，最左侧的A张卡片正面朝上，接下来B张反面朝上，接下来C张卡片正面朝上，接下来D张反面朝上，最后E张正面朝上。如此排列的话，从
2016-04-19 19:27:43
714
原创 JZOJ 4376【GDOI2016模拟3.9】染色配对
特殊图匹配 Analysis 由于题目的特性，我们把极大团看成点，把点看成边。 然后会形成多个连通块。 对于每个连通块，若其中有mm条边，则一定能匹配⌊m2⌋\lfloor\dfrac{m}{2}\rfloor次。因为一次匹配要两条边。 所以第一行直接算出每个连通块内的边数就好了。 关键是要找到一个可行的算法来达到最优匹配。 然后我们可以发现，目标等价于最大化入度为偶数的点
2016-04-15 19:28:29
560
原创 JZOJ 1598 文件修复
Description 有一个文件被破坏了，可是值得庆幸的是，只是文件的顺序被打乱了。文件仅包含大小写的拉丁字母以及逗号，句号和叹号。为了尽快修复，请你找出有多少个至少出现两次的子串。 比如字符串abbabc，子串”a”，”b”,”ab”分别出现了2次，3次，2次。 Analysis 这题是很水的SA了。 首先构造出height，然后至少出现两次的子串怎么算呢？ 如下，有3个串 ...
2016-04-15 19:07:00
1062
2
原创 JZOJ 4296【NOIP2015模拟11.2】有趣的有趣的家庭菜园
Description 职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。到了秋天，一些IOI草会结出美丽的果实，并被收获，其他的IOI草则会在冬天枯萎。 JOI君的田地沿东西方向被划分为N个区域，从西侧开始的第i个区域中种植着IOI草i。在第i个区域种植的IOI草，在春天的时候高度会生长至Hi，此后便不再生长。如果
2016-04-08 20:02:32
663
原创 JZOJ 4295【NOIP2015模拟11.2】愉快的logo设计
Description K理事长正在思考日本信息学奥林匹克竞赛选手的应援道具的logo问题。某天，K理事长突发奇想，想要设计一个用’J’，’O’，’I’三种文字环形排列的logo，意为希望选手能从JOI中收获快乐的意思。 (注：“环形地”在日文中的表述为“円状に”，“円”读作“en”，再加上“JOI”三个字即为“enjoy”……) 如下所示，对于任意非负整数k，我们定义标号为k的JOI序列Sk为：
2016-04-08 19:40:20
489
原创 JZOJ 4294【NOIP2015模拟11.2】复制&粘贴2
Description 文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器，作为JOI社一名优秀的程序猿，你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上，因此你无论如何都想写出一个正确且高速的程序来完成这项工作。 具体的做法如下所示。文件的内容是一个字符串S，对其进行N次复制&粘贴的操作，第i次操作复制位置Ai和
2016-04-08 19:34:42
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人