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

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

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

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

感觉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…

感觉从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+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+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<;…

六道普及组题,没啥好说的 场上预计得分: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…

发信人: lgonnet (逃之夭夭), 信区: Java标  题: [心得]传统IT转互联网面试经验分享发信站: 水木社区 (Wed Jul  1 10:18:38 2015), 站内 统一回复一下:1. 这些都会了能拿多少钱?这个我也不知道啊, 给你开多少钱更多的取决于你现在的薪水.工作经历.教育背景等 2. 面试什么职位时会考这些题?这些题偏向于server端开发工程师,但是其他的java开发职位也有可能考到,因为很多都是基础知识 =============================…