Hehe_0

摘要： 看上去是个dp 也确实有dp的解法，但是看见 $ T\le 2^60 $ ，所以就决定去找找规律 我们知道每个硬币只有正反两种状态 n 是1e5的规模 然后发现当前位置是受两边硬币状态的影响的，且相邻（dp也是相通思路 并且是异或的关系 由于数据规模，我们二进制拆分一下t，然后节约下空间 #incl 阅读全文

摘要： 题面很晦涩 直接关键部分： 最后我们所要求的 ∑ai2 其实也就是我们得出相同的输出的方案。 这样子我们就有了基本的想法：dp ​但是很显然我们需要知道我们1是如何从上下两个管子里取出的，状压肯定是不行的，所以我们去推一下转移的式子，看可不可优化空间最好想到的就是我们—— dp [i][j] [k] 阅读全文

摘要： 3Z赐予的数数题 链接 题意： 给定 n,k请求出长度为 n 的逆序对数恰好为 k 的排列的个数。答案对 1e9+7取模。 对于一个长度为 n 的排列 p，其逆序对数即满足 i<j 且 pi>pj 的二元组 (i,j) 的数量 这是个数数题（待填坑 阅读全文

摘要： 300分,RANK121 个人感觉1,2,3,4：橘,橘,蓝，紫 T1,T2比想象中的水~~~~ T1 直接用栈模拟之即可 #include<bits/stdc++.h> using namespace std; const int N=1e5+7; stack<int >s; int n,p; c 阅读全文

摘要： 感觉挑的题都很好 T1 T2 T3 T4 感觉我的字符串相比dp还是弱多了 [SDOI2012]吊灯 大致题意：我们需要在一个树上改变9次树的形态（有固定规则，题面已给出，可详见代码），每次我们需要使相同颜色相连（分组），每个联通块大小相等。求每种形态树满足要求的组大小。 显然，我们的这个数一定是总 阅读全文

摘要： ... update : 2023高考后 发现自己当初自学笔记 代码就是写个模版( #include<bits/stdc++.h> using namespace std; const int N=6e6+7; const double pi=acos(-1); int n,m; struct no 阅读全文

摘要： by luogu 大致题意：给出一棵树，求在一定费用下能够达到最多叶子数。 emmm...一道树上背包（多重 从树形dp思路来考虑状态的设置： dp[i][j] -->以i节点为根，选j个用户 我们不难发现我们需要预先知道儿子状态，所以我们dfs 套个多重背包的模版，然后dfs注意下状态转移 #in 阅读全文

摘要： 题面好长啊 大致题意：给定一个序列，然后给定他们树上的父子关系，我们需要将其分成若干集合，使其没有父子关系，然后求所有集合的大小之和的最小值。 我们通过没有父子关系很容易想到我们需要从下（叶子）向上考虑（证明略） 我们先考虑一条链是什么做法：我们可以开两个堆然后两边分别弹出然后取max 我们将其推广 阅读全文

摘要： 今天模拟赛T4数据锅了\所以全场没分 T2T3的数据极其强大 链接： T1 T2 T3 T4 [ZJOI2009]对称的正方形 大致题意：给出一个矩形，求出所有的上下左右对称的正方形子矩阵个数（回文正方形） 考场就没细看，直接跳了 大概是二维马拉车，我们在处理时要上下求回文 [POI2012]OKR 阅读全文

摘要： 待填坑 https://darkbzoj.tk/problem/4311 线段树分治 + 凸包 + 三分 题意大概就是支持插入和删除，以及查询集合中（x，y）的点积最大值 我们知道题目所给的向量都在第一象限，** 所以我们需要维护上凸壳 ** 又由于上凸壳斜率单调，所以我们可以三分极值 然后因为存在 阅读全文