当前搜索:

[置顶] 教训

教训 论如何将100分变为0分 1.Tarjan'>1.Tarjan1.Tarjan1.\;\;Tarjan 缩无向图时套用原来的写法会建4m'>4m4m4m条边。 2.'>2.2.2.\; 在离线时,不要把ans==0'>ans==0ans==0ans == 0...
阅读(140) 评论(1)

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

[2014 ACM 西安区域赛]PalindromicTree 回文树 Table of Contents 1. WTF is PT 1.1. 作用1.2. 性质1.3. 实现 1.3.1. 定义1.3.2. 过程 2. 题意3. 思路4. 代码 1...
阅读(92) 评论(0)

11.28日训练赛总结

11.28 日训练赛总结 Table of Contents 1. 题目 1.1. T11.2. T21.3. T3 2. 代码 2.1. T3 1 题目 1.1 T1 在[[0, 0], [n, m]] 中有 k 个点, 问从 x=0 移动到 x=n 的过程中,与这些点以...
阅读(78) 评论(0)

Emacs for OIer 的基本配置

神之编辑器
阅读(193) 评论(0)

NOIP2017 GG 记

NOIP2017 GG 记Day0Day\;0\quad吃完饭后买了一杯Star's\text{Star's}圣诞拼配,浓郁的雪松香气。 \quad……结果晚上睡不着,只能瞎想,大概想了几点注意事项吧。Day1Day\;1\quad分到一个很神的位置,左边是数论神犇ZJY\text{ZJY},前...
阅读(143) 评论(0)

【BZOJ 4520/CQOI 2016】K远点对

【BZOJ 4520/CQOI 2016】K远点对 k-D Tree 模板题 题意\quad给出平面上n(n⩽100000)n\;(n\leqslant 100000)\;个点,求出第KK远点对欧式距离的平方。做法思路不存在的\quad建k−DTreek-D\;Tree,对每个点求前若干远点,用一...
阅读(105) 评论(0)

【AtCoder arc072_f/集训队作业】 Dam

【AtCoder arc072_f/集训队作业】Dam所以说思维还是很重要的啊 题意\quad你有一个初始为空的水坝,每日都会有温度为tit_i,体积为viv_i的水流入。为使总水量不超过常数LL,你每晚都可以放走一些水,使明日早晨的水可以全部流入。若水的温度不会随时间变化, 只会受新流入的水影响...
阅读(442) 评论(0)

【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...
阅读(449) 评论(0)

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

【POJ 2104/HDU 2665】K-th Number【整体二分/主席树】题意\;\;\;\;给出一个数组,多次查询区间[l,r][l, r]内的第kk小数。思路1.1.主席树\;\;\;\;一贯地思考的话,主席树是显然可做此题的:用第ii个版本维护该数组第ii个前缀的值域线段树,每次查询只...
阅读(116) 评论(0)

久违的总结

久违的总结前言\;\;\;\;好久没碰编辑器了…… \;\;\;\;第二次集训以来,我几乎场场爆零,次次暴力打错,是时候反思一下自己有什么问题了<s>据zawedx说写总结可以让分数明显增加</s> 正文\;\;\;\;按顺序来说吧8.118.11\;\;\;\;爆303...
阅读(175) 评论(0)

【JZOJ4427/HNOI2016模拟】 Alphadog

【JZOJ4427 HNOI2016模拟】 Alphadog多么妙的一道LPT(Link-Palindromic-Tree)啊 题面: \;\;\;\;每次在字符串后插入一个字符,并在线查询当前每个前缀前缀与其前面的每个前缀的最长公共回文后缀长度之和(LCPLCP)。1.1.\;\;\;\;除了...
阅读(226) 评论(1)

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

【51nod 1028】 大数乘法 V2 【FFT/NTT】FFT\;\;\;\;AC代码。#include<cstdio> #include<cstring> #include<cmath> #include<complex> #define i...
阅读(385) 评论(0)

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

【BZOJ 3926】【ZJOI 2015】 诸神眷顾的幻想乡没想到陈立杰居然玩旧作… 题意:\;\;\;\;啊?~幻想乡?~一个树状太阳花田上每个点都有人穿着cc种颜色之一的衣服,求让一条树链上的人从一端开始跳起能够带给2600岁生日的幽香多少种不同的惊喜 \;\;\;\;其实就是求这棵树上有...
阅读(274) 评论(0)

【GDOI2018模拟7.8】矩阵

【GDOI2018模拟7.8】矩阵这是一道做法显然的状压DP先看题意, 题目让我们求使得一个已有kk个点被钦定的nm01nm\;01矩阵各行各列异或和皆为1的方案数。有一个数据nn、mm奇偶性不同,用PY想想就知道答案显然为零。1.1.最naivenaive的想法,状压一维,扫另一维,问题就可以在...
阅读(231) 评论(0)

GDOI 2017总结(附蜜汁二维线段树+IO优化)

GDOI2017总结     ~~~~今年的省选在东莞市东华高级中学举行,共计三百余人参加。     ~~~~宾馆还可以,学校环境很不错,尤其是比GF好到不知道哪里去的伙食。     ~~~~机房布局和学校一样,系统是win7,体验比XP好多了。 Day 1.Day~1.     ~~~...
阅读(329) 评论(0)

【WC2014】紫荆花之恋

【WC2014】紫荆花之恋第二道点分题就切紫荆花之恋真的好吗… 题意: 在一棵树上不断加入一个节点[共n⩽105个n\leqslant10^5个],同时给出{a[在树上的父亲], c[与父亲的距离], r[“感受值”]},并询问此时共多少对节点满足dist(i,j)⩽ri+rjdist(i,j)\...
阅读(655) 评论(1)
    个人资料
    等级:
    访问量: 4029
    积分: 207
    排名: 36万+
    最新评论