04 2022 档案

摘要：emmm感觉就是通道的弱化版，就是第一步要想到 description 给两棵树，$T$和$T'$，求对于所有$x$,\(y\)，$depth(x)+depth(y)-(depth(lca(x,y))+depth'(lca'(x,y)))$的最大值。 solution 两个lca不好处理，考虑把第一 阅读全文

摘要：最近有一点说话不过大脑的感觉，注意一下吧。 description $n*m$的网格图，每个格子有权值，问最大至少含四个格子的欧拉回路路径和。 solution 插头dp。 注意： 1.!p,!q时，可以不放，该位状态为0，但也算一种状态。 2.要判边界（不然会错） 3.统计前答案前，要判断除了p= 阅读全文

摘要：luogu传送门 这是我写过最难写的之一，写到AC的总时间有8h。另外Racheal，byebye~嘿嘿 Description $n$个点，给三棵树，问$x$到$y$在三棵树上的路径权值和最大。 Solution 第一棵树上边分治，边权为$w$，划分为点集S和T。令$d1_i$为$i$在T1中到边 阅读全文

摘要：luogu P4027 loj 2353 Description 某人在炒股，有A,B两种股票，第$i$天买卖一单位A、B股需$a_i$,$b_i$元。每天可以多次操作，每次可以卖出手里op%的A和B股，或者买进数量$rate_i:1$的A、B两种股票。问第$n$天手里最多的股票。 Solution 阅读全文

摘要：description 一个长为$n$的数列，每个初始为123456789123456789。 操作： 0 s t a b:s到t的链上每个点x跟dist(s,x)*a+b取min。 1 s t:求s到t的链上的min。 solution 李超+树链剖分 关键是想好树链剖分的李超线段树下标维护的是什 阅读全文

摘要：description 一棵树每条边可涂为1/0,有q个点对（x,y),问你有多少种涂色方案满足x到y至少有一个为1的边。 solution $dp[x][y]$节点$x$内的边已经涂好了，从里面往上的没被覆盖的上端点的最深深度为$y$（为$0$没有） \(dp[x][i]=\sum\limits_ 阅读全文

摘要：传送门 【PR #1】删数 题意:写的很清楚了，略 思路： 首先转化为差分数组，两个连续数相同，删掉，乘二放进去。 发现能互相转化的两个数，符号，值$/lowbit$都一样。 把能相互转化的数归为一类，处理出每个的lowbit，能除$2$的次数。 $f_i$表示前$i$个最终的数的数量。 枚举第$i 阅读全文

摘要：loj 3039 NKOJ Description $n$个蛋糕，每个蛋糕有$w_i,h_i$。选$m$个蛋糕满足$\sum\limits_{j=1}^mw_{k_j}-\sum\limits_{j=1}^m|h_{k_j}-h_{k_{j+1}}\ |$ 因为蛋糕摆成一个环所以$k_1=k_{m+ 阅读全文

摘要：description 有$n$个点，$m$条边，$n-1$种颜色，每种颜色都有一个能涂的边集。问构成的满足每个边颜色不同的生成树有多少种。 solution 计数题，有两个限制: 1.生成树方案 2.恰好每种颜色都算入（所有边颜色不同） 1显然能用矩阵树定理。2有待商榷 把所有边算入，求矩阵树行列 阅读全文

摘要：loj 6033 description 给一个$n*m$的棋盘，'.'为可通行，'#'为障碍。Alice选择一个起始点，Bob先手从该点往四个方向走一步，Alice再走，不能走走过的点，谁不能动谁就输了。 问Alice选择哪些出发点能赢。 solution 棋盘黑白染色 分类后建二分图 1.Ali 阅读全文

摘要：这场比赛都打的不太好，对我来说问题主要在于各个知识点的熟练程度不够，学过一个知识点刷的题少，而且早期学的知识点也没有进行总结，考场上脑袋里面根本就没有想到。所以说多复习多总结。 「雅礼集训 2017 Day8」共 loj6044 description 问你有多少种本质不同的树满足深度为奇数的点有$ 阅读全文

摘要：https://www.cnblogs.com/sdfzhsz/p/9907350.html 阅读全文

摘要：总传送门 T1. [USACO19JAN] Redistricting P luogu P5202 思路： 这种每次选出段长有个上限$k$的常常是和单调队列有关。 这里是单调队列优化dp 不过一开始想不太清有什么单调性。 发现每次的贡献为$0/1$ 因此如果$i<j$且$dp_i<dp_j$。$i$ 阅读全文

该文被密码保护。