nanjoln0

摘要： 一直有写题解的打算，但一直咕咕咕，现在拉扯不动了，还是开个坑吧 随缘更新，口胡万岁 ### CF1650G Counting Shortcuts 关键思想：对点以到起点的最短距离进行分层。 设$dis1[i]$为起点到$i$的最短距离，$dis2[i]$为$i$到终点的最短距离；先进行最短路计数：令 阅读全文

摘要： 比赛链接： 戳这里 E-Tree Xor： 设节点1为根，dfs一下，那么可以对每个节点，求出$w[1]{\oplus}w[i]$的值，记为$val[i]$，然后又有$l_i<=w[i]<=r_i$，这样我们可以推出n-1个长成这样的式子： \(l_i<=val[i]{\oplus}w[1]<=r_ 阅读全文

摘要： 7月18号的比赛，一直拖着没补。想想就这样放着不太行，还是开个坑慢慢填吧 考前一个月备战期末没摸acm，最后rank85/265,罚时卡出ag线，大概就是报应吧。 D. Journey to Un'Goro 传送门 构造。 很关键的一个想法：令$p_i$表示从$1$到$i$位置中$r$数量的奇偶性， 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; struct edge{ int st,de; }eg[300005]; struct front_star{ int to,next; }e[400005]; int T,n,m,cnt=0; int cs[ 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1503/problem/C Solution： 考虑你的路径本质上是一个由有向边组成的环，求环上的边权和，所以起点并不重要 每个环的边权$max(c_i,a_j-a_i)$,注意到$c_i$不依赖于其他点，考虑提出来,边权可以 阅读全文

摘要： 题目链接： https://vjudge.net/contest/432769#problem/I Solution： 换根dp 令$dp[u][t]$表示$u$下面所有子孙节点到它的路径长度的t次方的和，现考虑如何转移 设$u$的父节点为$x$，$u$到$x$的树边边权为$w$。假定$u$下面有m 阅读全文

摘要： 题目链接： https://vjudge.net/contest/430000#problem/C Solution： 题目保证有解，所以对于一组颜色相同的点，它们必定分布在一条树链上 所以求每一个颜色对应的两个端点，就是求一条能够包含这个颜色所有点的树链 我们不妨先dfs处理出每个点的深度，并对于 阅读全文

摘要： 题目链接： https://nanti.jisuanke.com/t/41007 Solution： 挺不错的一道dp。 不难发现砖块顺序不影响结果，所以直接记录下每个位置有多少个砖块落下，从左往右顺序处理即可 这道题很重要的一点是要想到去维护空位而不是维护有砖块的位置 令$dp[i]$表示考虑令第 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1485/E 题解： dp。 注意到在每一层中，蓝币的位置是任意的，而红币的位置是有限制的，仅能由父节点转移到儿子节点。 考虑从上到下一层一层地转移，令dp[i]表示红币位于i号节点的最大答案，j表示i号 阅读全文

摘要： Solution 4.2： 第一关： 求个导发现有两个根，分别二分就行了 import numpy as np E = 1e-6 ########## begin ########## # 请在此填写代码, 计算6*np.exp(x)-113*x+17=0的根 def f(x): return 6* 阅读全文

摘要： E. Bordertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAstronaut Natasha arrived on Mars. She k 阅读全文

摘要： 剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28085 Accepted Submission(s): 17143Problem De 阅读全文

摘要： D - Equal Cut Time limit : 2sec / Memory limit : 1024MB Score : 600 points Problem Statement Snuke has an integer sequence A of length N. He will make 阅读全文

摘要： 【题目描述】 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1≤n≤100000)的正整数序列s(1≤si≤n) 阅读全文

摘要： 题目背景 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的…… 最近村子里长出了一 阅读全文