leason_lyx

摘要： 8.3总结 得分 0+45+50 惊险刺激 8：30的时候我估计能拿250分 10：30的时候我估计我会爆零 一开始以为会做T1T3 结果打出来都不对 赛后发现反而是T2最简单 ~~其实T1暴力能过~~ T1 chnlich 非常喜欢玩三国志这款游戏,并喜欢用一些策略出奇制胜。现在,他要开始征服世界 阅读全文

摘要： 8.1总结 得分 30+15+50 三题暴力 T1 题目大意 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 阅读全文

摘要： 7.12总结 得分情况 估分：0+50+100 实际：0+30+100 第二题打炸了 T1 题目大意 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生 阅读全文

摘要： 树上莫队学习笔记 前言 今天（19.7.12）A组第一题是一道树上莫队裸题 就学一下咯 参考 "莫队算法——从入门到黑题" "胡小兔的良心莫队教程：莫队、带修改莫队、树上莫队" 正文 前置知识 欧拉序 这里的欧拉序指的是每次进入和出节点都要把节点加进序列里 比如这个图： 欧拉序就是： 1 2 3 3 阅读全文

摘要： 点分治学习笔记 前言 今天（19.7.11）B组比赛T2是点分治的题。震惊之余赶紧学一学。 正文 用途 点分治主要用来解决统计树上路径的问题。常见的有： 1. 路径和等于或小于等于k的点对（路径条数）。 2. 路径和为某个数的倍数。 3. 路径和为k且路径的边数最少。 4. 路径和mod M后为某个 阅读全文

摘要： 7.11总结 得分情况 估分：100+50+100 实际：100+100+50 Rank 10 第三题SPFA写挂啦，幹 本来可以AK的 T1 题目大意 在七山七海之外的一个小村庄，白雪公主与N个矮人住在一起，所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活，所以 阅读全文

摘要： 线段树合并学习笔记 正文 线段树合并简介 把两棵权值线段树的信息合并。 把若干棵共有有m个元素的权值线段树合并，权值范围是1~n，时间复杂度大概是O（$mlogn$） 实现 例题 BZOJ2212/洛谷P3521/LOJ2163 给一棵n(1≤n≤200000)个叶子的二叉树，可以交换每个点的左右子 阅读全文

摘要： 7.10总结 得分情况 估分：80+0+80 实际：0+0+40 心态爆炸 T1 题目大意 给出一颗有n个节点的无根树，每个节点是黑色，白色或灰色，删去一些边使剩余每个连通块中要么不含黑色节点，要么不含白色节点，求删去边的权值和最小 有T组数据 n 给出一个n个点，m条边的无向连通图，第i个点的权值 阅读全文

摘要： 7.9总结 得分情况 估分：100+30+30 实际：100+27+63 Rank 11 今天的题是一整套欺诈题 全都可以暴力跑过 ~~xzb选拔赛~~ T1 题目大意 wyl8899今天也很刻苦的在做老师布置下来的题目！ 这一天老师布置的题目是这样的： 给出两个仅含小写字母的字符串A和B，输出最大 阅读全文

摘要： 7.8总结 前言 首先，关于新评测机： 它死了 状态那里积了15页的pending 得分情况 估分：0+100+50=150 实际：0+100+19=119 Rank12 T1签到题没做出来，凉凉 T1 题目大意 除去对铁质盔甲强烈的热爱，Brunhilda是一个正常的7岁女孩。近期，她正在策划一个 阅读全文