Drief

摘要： Description 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以 阅读全文

摘要： Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） Output 方案数。 阅读全文

摘要： 今天不允许写代码,总结,思考; 晚自习,MC走了,大概是要写一点代码的; 18:55 洛谷P1903 数颜色(分块...第n遍了,仍然觉得有趣); 差不多GG 阅读全文

摘要： 11-4-2017 想写一下回忆,无奈提笔却不知道该写什么,只能想到哪写到哪了; 开始自己的OI生涯,大概是在7-15-2017(已经记不太清了),如今到现在也才不过四个月,却感觉极为遥远; 上高中之后,我没什么宏大的计划,只是希望能默默地起床,早读,听课,吃饭,睡觉,老师不会找麻烦,同学都无视我, 阅读全文

摘要： 上午考试,一般(O_o第一题都没A); 14:58 洛谷P3374 【模板】树状数组1; 15:12 洛谷P3368 【模板】树状数组2; 16:09 洛谷P1816 忠诚(线段树,st表应该会更快,可我不会); 16:19 CodeVS 2174 忠诚S(线段树); 17:03 POJ3321 A 阅读全文

摘要： 6:54 开始咯; 7:15 NOIp 联合权值(DFS,据说模拟可过?) 9:02 洛谷P3106 [USACO14OPEN]GPS的决斗Dueling GPS's(反向建图,三遍SPFA); 14:43 NOIp2010 导弹拦截(nlogn 做法); 16:08 洛谷P1886 滑动窗口(又到 阅读全文

摘要： Description Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submit" button twice when selecting ext 阅读全文

摘要： 距NOIp只剩10天； 6:53 树的直径(树上的最长路); 19:25 洛谷P3373 【模板】线段树 2(今天一直在水啊......); 21:53 洛谷P1616 疯狂的采药(完全背包); 阅读全文

摘要： Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如 阅读全文

摘要： 先做个模板然后去回顾NOIp原题; 6:58 洛谷P3378 【模板】堆(STL水过)...; 7:06 NOIp均分纸牌(laji 贪心); 7:37 NOIp 神经网络(又是一道水题...变量名写错调好长时间...); 7:52 NOIp 能量项链(DP入门题)(突然开始DP时间); 8:11 阅读全文