终于做完了…… 场上预计得分:?(省一分数线:295) 由于看过部分题解所以没有预计得分qwq 题解: D1T1 小凯的疑惑 题面 震惊!一道小学奥数题竟难倒无数高中考生! 欢迎大家以各种姿势*和谐*出题人 证明见这篇博客 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> #…

感觉从15年开始noip就变难了?(虽然自己都做出来了……) 场上预计得分:100+100+60~100+100+100+100=560~600(省一分数线365) 题解: D1T1 神奇的幻方 题面 水题送温暖~ #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> #defi…

场上预计得分:100+90+70+100+100+3060=490520(省一分数线245) 题解: D1T1 Vigenère 密码 题面 水题送温暖~~ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; int l1,l2,p; ],t[]; bool ok; int work(int t1,int t2){ ;i<;…

感觉16年好难啊QAQ,两天的T2T3是不是都放反了啊…… 场上预计得分:100+80+100+100+65+100=545(省一分数线280) ps:loj没有部分分,部分分见洛咕 题解: D1T1 玩具谜题 题面 水题送温暖~当然主要关注点都在mengbier和mogician上2333 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include&l…

场上预计得分:100+100+100+100+100+60=560(省一分数线410) 五道傻逼题+一道大搜索题…… 题解: D1T1 转圈游戏 题面 水题送温暖~ #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> #define inf 2147483647 #define…

六道普及组题,没啥好说的 场上预计得分:100+100+100+100+100+100=600(省一分数线490) (AK是不可能AK的,这辈子不可能AK的) 题解: D1T1 生活大爆炸版石头剪刀布 题面 水题送温暖~ #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> #d…

[BJOI2016]水晶 做题心得 这是一个写了我两小时的傻逼题.写这个题浪费了一堆时间后,我才意识到我码力又不行了.于是整理起了实现技巧,开始练码力. 思路 不难.首先把 \((x,y,z)\) 变成 \((x-z,y-z)\).因为发现 \((x,y,z)\) 同时减去某个数表示的位置不变,同时减去 \(z\),把坐标只用 \(x,y\) 来描述. 发现是关于点权的,先把每个点拆成入点和出点,连一条边表示它的点权.假设入,出点分别是 \(a_i,a_o\) 然后枚举一下每个三角形,每个直线,…

CF1416D 做题心得 上次在某trick中提到了这个题,一开始觉得太毒瘤没有写,现在把它补上了. 感觉实现这个东西,比单纯收获一个trick,收获的东西多太多了. 主要思路 它的主要trick是"反向反向操作日神仙",也就是,先删掉所有边,反过来做一遍,然后再用撤销的方式正过来再做一遍. 思路的框架就是,先把边都删掉,然后做一个Kruskal重构树.Kruskal重构树有一个性质就是,每一个子树都和某时刻的某联通块对应. 而我们在删边的过程中,每一个点对应的联通块就相当于,先把所有…

[JSOI2019]节日庆典 做题心得 一个性质有趣的字符串题 这要是在考场上我肯定做不出来吧 一开始还以为要 SAM 什么的暴力搞,没想到只用到了 \(Z\) 函数 -- 也是我生疏了罢 (学了啥忘了啥,这可怎么去wc啊啊啊 思路 考虑维护候选集合 \(S\),表示这个位置 可能 是最优位置. 假设我们可以知道 \(S\),拿 \(Z\) 函数求一下 \(LCP\) 就可以知道是不是最优的了. 大胆猜测一个性质,要么可以快速的找 \(S\) 中最小的位置,要么 \(S\) 的大小不会很大,可以…

code: efzoi.tk @ shleodai noip2011 D1 选择客栈 这道题是一道大水题,冷静分析一会就会发现我们需要维护最后一个不合法点和前缀和. 维护最后一个不合法点只要边扫描边维护就好了 .但是我一开始想到的是倍增....愚蠢了(毕竟这个过程可以离线) 还有 "不合法点"是>= p的点.....一定要好好区分严格和不严格不等式 D1 Mayan.. 这道题是搜索码农题(其实还好), 剪枝我写在注释里了 https://efzoi.tk/submission/…