LLTYYC

2019年8月13日

摘要：传送门这题看一眼就很不可做考虑对于任意一个最终状态，对于一条边的贡献分成三种情况如果此边连接的两点属于 $A$，那么对 $A$ 的贡献就是边权 $w$，即对答案的贡献为 $+w$ 如果两点都属于 $B$，对 $B$ 的贡献就是边权 $w$，对答案的贡献为 $-w$ 如果两点属于两人，那么对答案阅读全文

posted @ 2019-08-13 22:23 LLTYYC 阅读(155) 评论(0) 推荐(0) 编辑

Codeforces Round #578 (Div. 2) Solution

摘要： A. Hotelier 题意：有十个位置初始为 $0$，三种操作，找到左边第一个空位，变成 $1$，找到右边第一个空位，变成 $1$，把某个位置变成 $0$ 直接模拟.. #include<iostream> #include<cstdio> #include<algorithm> #include 阅读全文

posted @ 2019-08-13 00:06 LLTYYC 阅读(211) 评论(1) 推荐(0) 编辑

2019年8月11日

P2375 [NOI2014]动物园

摘要：传送门如果不考虑不重叠的限制的话，$num[i]$ 是很容易求的：对于限制，考虑每个点都暴力跳 $fail$，直到跳到合法为止但是这种做法可以被卡到 $n^2$（$aaaaaaaaaa...$ 这样的数据）考虑 $KMP$ 时怎么维护 $fail$ 的，搞一个指针 $j$，指向当前上一个位置阅读全文

posted @ 2019-08-11 12:09 LLTYYC 阅读(127) 评论(0) 推荐(0) 编辑

2019年8月10日

1233: [Usaco2009Open]干草堆tower

摘要：传送门感觉正着做不太好搞，考虑倒过来搞容易想到贪心，每一层都贪心地选最小的宽度，然后发现 $WA$ 了... 因为一开始多选一点有时可以让下一层宽度更小然后有一个神奇的结论，最高的方案一定有一种是底层最窄的方案证明：考虑把所有块按顺序排成一排并分成几段，每一段都表示一层，假设如图是一种底层阅读全文

posted @ 2019-08-10 13:50 LLTYYC 阅读(155) 评论(0) 推荐(0) 编辑

2019年8月9日

1571. [Usaco2009 Open]滑雪课Ski

摘要：传送门可以想到 $dp$，设 $f[i][j]$ 表示当前等级为 $i$，时间为 $j$ 的最大滑雪次数显然上课不会上让自己等级降低的课，所以第一维 $i$ 满足无后效性然后直接枚举 $i,j$，对于每个时间 $j$ ，考虑选择滑雪，因为划不同的坡得到的价值都是 $1$，所以直接取当前能划的时阅读全文

posted @ 2019-08-09 13:42 LLTYYC 阅读(159) 评论(0) 推荐(0) 编辑

2019年8月8日

BZOJ1672 Cleaning Shifts 清理牛棚

摘要：传送门显然可以考虑 $dp$ 设 $f[i]$ 表示当前到了时间 $i$，从初始到 $i$ 的时间都安排好打扫了把所有牛按照区间 $l,r$ 双关键字排序这样枚举到一头牛 $x$ 时，在 $x.l$ 之前的牛都考虑完了（$x.l$ 是牛 $x$ 的左区间）然后枚举 $[x.l-1,x.r]$ 阅读全文

posted @ 2019-08-08 18:34 LLTYYC 阅读(177) 评论(0) 推荐(0) 编辑

BZOJ 1683.City skyline 城市地平线

摘要：传送门从左到右扫一遍，考虑什么时候会和之前形成同一幢房子从而不用统计显然是当前的高度和之前某个点高度相同，并且它们之间没有更矮的建筑考虑用一个单调栈维护一个单调上升的房子轮廓，然后对于扫到的每一个高度，看看栈里有没有相同的高度就行了但是我比较傻逼，没想到，所以用 $set$ 去维护单调栈就可阅读全文

posted @ 2019-08-08 13:58 LLTYYC 阅读(269) 评论(0) 推荐(0) 编辑

BZOJ 1677. [Usaco2005 Jan]Sumsets 求和

摘要：传送门可以直接完全背包，复杂度 $O(n \log n)$ 考虑另一种比较神仙的做法设 $f[i]$ 表示相加为 $i$ 的方案数考虑某个方案中加的最小的数当 $i$ 为奇数时，显然加的最小的数一定为 $1$，则 $f[i]=f[i-1]$ 当 $i$ 为偶数时，把加的最小的数分为 $1$ 阅读全文

posted @ 2019-08-08 13:46 LLTYYC 阅读(120) 评论(0) 推荐(0) 编辑

P1600 天天爱跑步

摘要：传送门考虑一个玩家的路径 $(x,y)$ 对路径上的一个节点 $u$ 的贡献设 $lca=LCA(x,y)$ ，当 $u$ 在链 $x,lca$ 上时，路径会产生 $1$ 的贡献当且仅当 $dep[x]-dep[u]=w[u]$ 其中 $dep[i]$ 表示节点 $i$ 的深度，$w[i]$ 就阅读全文

posted @ 2019-08-08 13:29 LLTYYC 阅读(182) 评论(0) 推荐(0) 编辑

2019年8月6日

BZOJ 3703: 昊昊的壮举之造福社会

摘要：传送门搜索，剪枝首先可以二分答案迭代加深，假设要买 $p$ 台那么肯定卖价格最小的 $p$ 台再来个 $A*$ ，设搜到当前情况时，有 $waste$ 的钱一定要被浪费（其实就是某些学校剩下的钱连最便宜的都买不起）设最便宜的 $p$ 台电脑总价值为 $sum$ ，所有学校的总钱数为 $S$ 阅读全文

posted @ 2019-08-06 13:26 LLTYYC 阅读(209) 评论(0) 推荐(0) 编辑

"傻逼题做复杂是会退役的；傻逼题都做错是会退役的。"

公告