![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找规律/胡搞
哈希表扁豆
此人不懒,但什么都没写
展开
-
CF191C Fools and Roads
Problem有一颗 nn个节点的树,k 次旅行,问每一条边被走过的次数。Solution优化到最后才发现是个树上差分。。。树上差分:对于一条树链,u和v+1,lca的父亲(本题里面是lca)-2。本题相当于离线,如果修改和访问交替就需要树链剖分了。Code#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<vector&g原创 2021-10-24 19:51:45 · 121 阅读 · 0 评论 -
K - Tetris(观察找规律)
Problem用给定的一种俄罗斯方块把矩形铺满。solution样例给的4*4的矩形就是最小符合情况的单元,行或者列需要同时是4的倍数的时候才可以。场上的观察能力真的差,也被数据范围骗了,以为是给暴搜。Code#include <iostream>#include <cstdio>using namespace std;int n,m;string s[5];int main(){ s[0]="1113"; s[1]="2133"; s[2]="原创 2021-08-22 06:31:23 · 237 阅读 · 0 评论