ylsoi

2018年10月24日

摘要：题目大意：给定两颗带了标号的有根树，大小都是n，现在让你对每一个点赋一个权值，使得每一个点的子树和为 1或1。思路：首先我们可以算出每一个点的权值的奇偶性，一个点如果在两颗树中奇偶性不一样一定无解，反之一定有解。考虑怎么构造，对于一个偶点，我们直接赋为0，对于奇点我们赋上 1或1。它的核心阅读全文

posted @ 2018-10-24 19:49 ylsoi 阅读(356) 评论(0) 推荐(0) 编辑

[校内NOIP集训]bomb——动态规划+计数

该文被密码保护。阅读全文

posted @ 2018-10-24 08:24 ylsoi 阅读(3) 评论(0) 推荐(0) 编辑

[校内NOIP集训]Queue——分块

摘要： Hack 国的居民人人都是 OI 大师,Hometown 得知便赶紧来到 Hack 国学习。阅读全文

posted @ 2018-10-24 08:11 ylsoi 阅读(3) 评论(0) 推荐(0) 编辑

2018年10月23日

[csa round#1]Number Elimination——动态规划+计数

摘要：题目大意：你有$n$个方块排成一排，每个方块有一个权值$a_i$，你每次可以选择一个二元组$(x,y) x define REP(i,a,b) for(int i=a,i _end_=b;i=i _end_; i) define debug(x) coutvoid read(T &_){ T __ 阅读全文

posted @ 2018-10-23 19:33 ylsoi 阅读(189) 评论(0) 推荐(0) 编辑

A man won't be old if he is still seeking.

公告