noip做题记录+挑战一句话题解?
因为灵巧实在太弱辽不得不做点noip续下命QQAQQQ2018积木大赛/铺设道路傻逼原题?然后傻逼的我居然检查了半天是不是有陷阱最后花了差不多一个小时才做掉我做过的原题...真的傻逼了我:(#include<bits/stdc++.h>using namespace std;#defin...
退役前的最后的做题记录upd:2019.04.04
考试考到自闭，每天被吊打。还有几天可能就要AFO了呢。。。Luogu3602：Koishi Loves Segments从左向右，每次删除右端点最大的即可。[HEOI2014]南园满地堆轻絮答案一定是 \(\lceil \frac{max_{1\le i < j \le n}(a_i-a_j)...
$NOIp$做题记录
虽然去年做了挺多了也写了篇一句话题解了但一年过去也忘得差不多了$kk$所以重新来整理下$kk$$2018(4/6$[X]积木大赛大概讲下$O(n)$的数学方法.我是从分治类比来的$QwQ$.考虑对每个点,如果它左侧比它高,显然可以在左侧被消的时候顺便把它消了.否则只能消到左侧那个高度.所以答案为$\...
Sam做题记录
Sam做题记录Hihocoder 后缀自动机二·重复旋律5求一个串中本质不同的子串数显然，答案是 \(\sum len[i]-len[fa[i]]\)Hihocoder 后缀自动机三·重复旋律6求一个串每个长度出现次数的最大值求出fail树每个点的size就是该点的出现次数，由于答案是（非严格）单调...
BZOJ做题记录[0512~?]
觉得做一道开一篇真不好...好多想找的东西都被刷下去了...至于?的日期究竟到什么时候...还是看心情...但是估计不会超过七天吧最后更新时间：05/19 10:42[05/14 10:56]我要哭了！！！一会儿再写题解吧去吃个饭压压惊...[05/14 20:57]一天只做了2道题我在干什么啊.....
九度OJ做题记录 更新.....
2015年1月7日 20:34:23 题目1007：奥运排序问题 有点意思，以后想另外方法快速做出来2015年1月7日 21:03:56有一个技巧就是，写了三个比较函数cmp1，cmp2，cmp3，之后用函数指针数组，bool (*cmp[4])（Student &，Student &...
FJOI2017前做题记录
FJOI2017前做题记录2017-04-15[ZJOI2017] 树状数组 问题转化后，变成区间随机将一个数异或一，询问两个位置的值相等的概率。（注意特判询问有一个区间的左端点为1的情况，因为题目要求，所以这种情况要特殊考虑）考虑一个修改操作对一个询问的影响，分为以下几类：(1) 区间不包含任何一...
某道毒瘤题的做题记录
\(\text{ABC 238 G}\)给定一个序列 \(a\)，和 \(q\) 次询问，每次询问询问是否有\[\exists k \in \mathbb N, \prod_{i=l}^r a_i = k^3\]非正解显然可以对 \(a_i\) 进行质因数分解，并预处理出每个质因数的前缀和，则可以在...
[日记&做题记录]-Noip2016提高组复赛 倒数十天
写这篇博客的时候有点激动 为了让自己不颓 还是写写日记 存存模板Nov.8 2016今天早上买了两个蛋挞 吃了一个 然后就做数论(前天晚上还是想放弃数论 但是昨天被数论虐了 woc noip模拟赛出了道杜教筛)然后白天就脑补了几道 积性函数 把例题过了一遍Submit_Time1696174wohe...
ProjectEuler && Rosecode && Mathmash做题记录
退役选手打发时间的PE计划挂在这里主要是dalao们看到有什么想交流的东西可以私聊哦（站内信或邮箱吧）2017/8/11 PE595 ：第一题QAQ2017/8/12 PE5982017/8/12 PE590 难度评分：82017/8/14 PE601 难度评分：32017/8/14 PE...
POI做题记录：第二届POI
TreesMemory limit: 32 MBTrees occur very often in computer science. As opposed to trees in nature, computer science trees "grow upside down"; the root...
【做题记录】USACO silver * 50（第一篇）
由于我太菜，决定按照AC人数从小到大慢慢做。 BZOJ开了权限号真的快了好多诶~ 29/50 1606: [Usaco2008 Dec]Hay For Sale 购买干草 背包dp 1610: [Usaco2008 Feb]Line连线游戏 把斜率算出来去重 *1607: [Usaco200...
做题记录：P1525 关押罪犯（洛谷）
P1525 关押罪犯 /*在这一道题中并查集的作用是：将同一个*里的罪犯合并到一起。思路：将每对罪犯之间的怨气值从大到小排序，再依次把他们分到不同的两个*里，当发现这一对罪犯已经在同一个*里时，就说明他们已经不能再分开了（分开了就不是最优了）。此时，这一对罪犯之间的怨气值就是答案。值得注意...
NOIP 2015 蒟蒻做题记录
昨天做了noip 2015 的题。因为之前做过几道，最开始做的很快，也都A了。可是子串斗地主运输计划什么的这些没做过的题还是把我恶心的不行QAQ我这个大蒟蒻还是没有A掉。。所以说先写一下应该得到的暴力分吧。 蒟蒻暴力没有打ci的理想分数：100+100+30+100+30+20=380… 【可是你们...
BJOI做题记录
BJOI做题记录终于想起还要做一下历年省选题了2333然而咕了的还是比做了的多2333LOJ #2178. 「BJOI2017」机动训练咕了。LOJ #2179. 「BJOI2017」树的难题啥也不会，暴力点分治。点分治的时候只有相同颜色的链合并到一起的时候会出事。一开始以为权值非负，于是胡了个假做...
退役IV次后做题记录
退役IV次后做题记录我啥都不会了。。。。AGC023 D如果所有的楼房都在\(S\)同一边可以直接得出答案。否则考虑最左最右两边的票数，如果左边>=右边，那么最右边会投给左边，因为就算车往右开，只要没走到最左边，最后也要折回左边，所以不如先走完左边然后直接过来。左边<右边一样。然后递归下...
URAL 做题记录 V2
题号 标题 难度系数 算法 1100 Final Standings 50% 反复统计 1101 Robot in the field 30% 表达式求值 1102 ...
退役III次后做题记录（扯淡）
退役III次后做题记录（扯淡）CF607E Cross Sum计算几何屎题直接二分一下，算出每条线的位置然后算注意相对位置这个不能先搞出坐标，直接算角度就行了，不然会卡精度/pxflag：计几题都不写了CF611G New Year and Cake真香双指针扫可行的区间然后维护。一个三角形的面积可...
退役II次后做题记录
退役II次后做题记录感觉没啥好更的，咕。atcoder1219 历史研究回滚莫队。[六省联考2017]组合数问题我是傻逼按照组合意义等价于\(nk\)个物品，选的物品\(\mod k\) 余\(r\)的方案数，直接矩乘优化。[六省联考2017]相逢是问候\(c^x\mod p=c^{x\mod \v...