随笔分类 - 训练总结
平时在训练的总结
摘要:怎样解题表 第一,你必须弄清问题 弄清问题 未知数是什么?已知数据(指已知数、已知图形和已知事项等的统称)是什么?条件是什么?满足条件是否可能?要确定未知数,条件是否充分?或者它是否不充分?或者是多余的?或者是矛盾的? 画张图。引入适当的符号。 把条件的各个部分分开。你能否把它们写下来? 第二,找出
阅读全文
摘要:D Decrementing Time limit : 2sec / Memory limit : 256MB Score : 1000 points Problem Statement There are N integers written on a blackboard. The i th i
阅读全文
摘要:F Yes or No Time limit : 2sec / Memory limit : 256MB Score : 2000 points Problem Statement You are participating in a quiz with N + M questions and Ye
阅读全文
摘要:2017.12.09【NOIP提高组】模拟赛A组 T1 3489. 【NOIP2013模拟联考11】数列的GCD(gcd) T2 3500.【NOIP2013模拟联考15】物语(monogatari) T3 3501.【NOIP2013模拟联考15】消息传递(news) 吐槽:这次的题好像有点水啊,
阅读全文
摘要:2017.12.02【NOIP提高组】模拟赛A组 T1 3555【GDKOI2014模拟】树的直径 T2 3542【清华集训2014】冒泡排序 T3 3486【NOIP2013模拟联考10】道路改建(rebuild) T1 树直径的一个性质,两棵树合并,形成新的树的直径的两个端点为原树中的四个端点之
阅读全文
摘要:线段树专题 51nod "1593 公园晨跑" "1199 Money out of Thin Air" "1364 最大字典序排列" "1766 树上的最远点对" "1494 选举拉票" "1781 Pinball" "1571 最近等对" DP专题 51nod ~~ "字符串的数量" 同V2~~
阅读全文
摘要:T1 5483. 【清华集训2017模拟11.26】简单路径T2 5484. 【清华集训2017模拟11.26】快乐树T3 5485. 【清华集训2017模拟11.26】字符串 T1 结论题,结论很显然任意两条路径权异或后,会将两条路径的交的贡献删去。然后用个桶存一下出现过的异或和,暴力判一下就可以
阅读全文
摘要:2017.11.25【NOIP提高组】模拟赛A组 T1 3467. 【NOIP2013模拟联考7】最长上升子序列(lis) T2 3468. 【NOIP2013模拟联考7】OSU!(osu) T3 3472. 【NOIP2013模拟联考8】匹配(match) T1 有转移方程f[i]=max{f[j
阅读全文