Jazengm-CSDN博客

原创教训

教训论如何将100分变为0分1.Tarjan1.Tarjan1.\;\;Tarjan 缩无向图时套用原来的写法会建4m4m4m条边。 2.2.2.\; 在离线时，不要把ans==0ans==0ans == 0作为比较条件。 3.3.3.\; 不要偷懒而不写函数返回值类型。 4.4.4.\; 记得取模。 5.5.5.\; 在分支比较少时尽量选择ifelseifelseif\...

2017-10-24 22:44:34 437 1

原创 [2014 ACM 西安区域赛]PalindromicTree 回文树

[2014 ACM 西安区域赛]PalindromicTree 回文树Table of Contents1. WTF is PT1.1. 作用1.2. 性质1.3. 实现1.3.1. 定义1.3.2. 过程2. 题意3. 思路4. 代码1 WTF is PT1.1 作用一个匹配模式串回文子串的自动机

2017-12-20 13:37:23 392

原创 11.28日训练赛总结

11.28 日训练赛总结Table of Contents1. 题目1.1. T11.2. T21.3. T32. 代码2.1. T31 题目1.1 T1在[[0, 0], [n, m]] 中有 k 个点，问从 x=0 移动到 x=n 的过程中，与这些点以及 y=0 和 y=m 的最小距离的最大值为多少？简单题。

2017-12-05 22:47:56 333

原创 Emacs for OIer 的基本配

Emacs for me OIer 的基本配置Table of Contents1. 基本操作 2. .emacs 的简单配置1 基本操作Table 1: 方向上下左右 C-p C-n C-b C-f Table 2: 选择 Mark-set Select-all C-SPC C-x h ……总之TUTO...

2017-11-24 20:12:12 571

原创 NOIP2017 GG 记

NOIP2017 GG 记Day0Day\;0\quad吃完饭后买了一杯Star's\text{Star's}圣诞拼配，浓郁的雪松香气。 \quad……结果晚上睡不着，只能瞎想，大概想了几点注意事项吧。Day1Day\;1\quad分到一个很神的位置，左边是数论神犇ZJY\text{ZJY}，前后各一个二中神犇，都比我强。 \quad比赛开始，先把题过一遍：T1\text{T1}应该是结论题；T

2017-11-23 21:44:41 417

【BZOJ 4520/CQOI 2016】K远点对 k-D Tree 模板题题意\quad给出平面上n(n⩽100000)n\;(n\leqslant 100000)\;个点，求出第KK远点对欧式距离的平方。做法思路不存在的\quad建k−DTreek-D\;Tree，对每个点求前若干远点，用一个sizesize为2k2k的priority_queuepriority\_queue维护(因为每对点

2017-11-07 20:25:59 449

原创【AtCoder arc072_f/集训队作业】 Dam

【AtCoder arc072_f/集训队作业】Dam所以说思维还是很重要的啊题意\quad你有一个初始为空的水坝，每日都会有温度为tit_i，体积为viv_i的水流入。为使总水量不超过常数LL，你每晚都可以放走一些水，使明日早晨的水可以全部流入。若水的温度不会随时间变化，只会受新流入的水影响，输出1∼n1\sim n日中午在水坝是满的的条件下温度的最大值。满足第一天水坝一定会满分析\quad我曾

2017-10-27 16:32:45 1131

原创【UOJ 191/集训队互测】Unknown

【UOJ 191/集训队互测】Unknown题意\quad有一个初始为空的栈和m(m<=500000)m(m<=500000)个操作，不外乎三种： 1.1.\; 将向量(xi,yi)(x_i,\;y_i)压栈。 2.2.\; 弹栈。 3.3.\; 询问栈中第ll到rr个向量与(x,y)(x,\;y)外积的最大值。分析1.1.\;没有2\,2\,操作\quad注意到这里的“外积”只是外积的竖坐标

2017-10-26 17:32:30 1032 1

原创【POJ 2104/HDU 2665】K-th Number【整体二分/主席树】

【POJ 2104/HDU 2665】K-th Number【整体二分/主席树】题意\;\;\;\;给出一个数组，多次查询区间[l,r][l, r]内的第kk小数。思路1.1.主席树\;\;\;\;一贯地思考的话，主席树是显然可做此题的：用第ii个版本维护该数组第ii个前缀的值域线段树，每次查询只需在两个版本的差分线段树上二分即可。2.2.整体二分\;\;\;\;不妨换位思考：主席树的过程实际上是先

2017-10-21 17:13:49 506

原创久违的总结

久违的总结前言\;\;\;\;好久没碰编辑器了…… \;\;\;\;第二次集训以来，我几乎场场爆零，次次暴力打错，是时候反思一下自己有什么问题了<s>据zawedx说写总结可以让分数明显增加</s>正文\;\;\;\;按顺序来说吧8.118.11\;\;\;\;爆3030，非常不好的开端。 \;\;\;\;吃了没文化的亏，T1T1数论含杜教筛，T3T3对分数进行网络流。 T2\;\;\;\;

2017-08-19 19:33:13 436

原创【JZOJ4427/HNOI2016模拟】 Alphadog

【JZOJ4427 HNOI2016模拟】 Alphadog多么妙的一道LPT(Link-Palindromic-Tree)啊题面： \;\;\;\;每次在字符串后插入一个字符，并在线查询当前每个前缀前缀与其前面的每个前缀的最长公共回文后缀长度之和(LCPLCP)。1.1.\;\;\;\;除了因丧病的GDKOI而出名的manachermanacher我们的cty拼错了算法外，还有一种更为强力的字

2017-07-15 22:15:58 717 1

原创【51nod 1028】大数乘法 V2 【FFT/NTT】

【51nod 1028】大数乘法 V2 【FFT/NTT】FFT\;\;\;\;AC代码。#include<cstdio>#include<cstring>#include<cmath>#include<complex>#define in_ inline#define re_ return#define op_ operator#define tt_ template<typen

2017-07-13 20:33:25 861

原创【BZOJ 3926】【ZJOI 2015】诸神眷顾的幻想乡

【BZOJ 3926】【ZJOI 2015】诸神眷顾的幻想乡没想到陈立杰居然玩旧作…题意：\;\;\;\;啊?~幻想乡?~一个树状太阳花田上每个点都有人穿着cc种颜色之一的衣服，求让一条树链上的人从一端开始跳起能够带给2600岁生日的幽香多少种不同的惊喜 \;\;\;\;其实就是求这棵树上有多少种不同的字符串…1.1.\;\;\;\;如何对敌?题目告诉我们叶子节点不超过20个，那么我们以每一

2017-07-12 20:07:17 500

原创【GDOI2018模拟7.8】矩阵

【GDOI2018模拟7.8】矩阵这是一道做法显然的状压DP先看题意, 题目让我们求使得一个已有kk个点被钦定的nm01nm\;01矩阵各行各列异或和皆为1的方案数。有一个数据nn、mm奇偶性不同，用PY想想就知道答案显然为零。1.1.最naivenaive的想法，状压一维，扫另一维，问题就可以在nm2min(n,m)nm2^{min(n,m)}的时间内求解。台下的吃瓜群众们：“然而无论是nn还是m

2017-07-10 15:36:14 517

原创 GDOI 2017总结（附蜜汁二维线段树+IO优化）

GDOI2017总结 ~~~~今年的省选在东莞市东华高级中学举行，共计三百余人参加。 ~~~~宾馆还可以，学校环境很不错，尤其是比GF好到不知道哪里去的伙食。 ~~~~机房布局和学校一样，系统是win7，体验比XP好多了。Day 1.Day~1. ~~~~T1，一道字符串匹配模板题； ~~~~T2，求一棵有根树上任一点子树外的点权mexmex；

2017-05-02 17:01:55 673

原创【WC2014】紫荆花之恋

【WC2014】紫荆花之恋第二道点分题就切紫荆花之恋真的好吗…题意：在一棵树上不断加入一个节点[共n⩽105个n\leqslant10^5个]，同时给出｛a[在树上的父亲], c[与父亲的距离], r[“感受值”]｝，并询问此时共多少对节点满足dist(i,j)⩽ri+rjdist(i,j)\leqslant r_i+r_j，强制在线。思路正如政治老师所说： 1.1. 如果只要求求解一次，显

2017-04-20 20:13:06 2888 2

Jazengm的博客