nanjoln0

2022年4月19日

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

posted @ 2022-04-19 23:02 nanjoln0 阅读(75) 评论(0) 推荐(0) 编辑

2021年9月21日

2021牛客多校第四场

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

posted @ 2021-09-21 12:01 nanjoln0 阅读(34) 评论(0) 推荐(0) 编辑

2021年8月4日

2020沈阳区域赛补题&总结

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

posted @ 2021-08-04 23:05 nanjoln0 阅读(111) 评论(0) 推荐(0) 编辑

2021年5月12日

2020ICPC南京D. Degree of Spanning Tree

摘要： #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[ 阅读全文

posted @ 2021-05-12 21:41 nanjoln0 阅读(169) 评论(-1) 推荐(0) 编辑

2021年4月24日

Codeforces Round #712 (Div. 1) C. Travelling Salesman Problem

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

posted @ 2021-04-24 20:18 nanjoln0 阅读(110) 评论(0) 推荐(0) 编辑

2021年4月14日

2021湖南多校对抗赛第四场 I - Tree

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

posted @ 2021-04-14 23:33 nanjoln0 阅读(103) 评论(0) 推荐(0) 编辑

2021年4月12日

2021湖南多校对抗赛第二场 C - Christmas Tree

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

posted @ 2021-04-12 11:17 nanjoln0 阅读(63) 评论(0) 推荐(0) 编辑

2021年4月1日

2021湖南多校对抗赛第二场 B - Bricks

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

posted @ 2021-04-01 22:56 nanjoln0 阅读(84) 评论(0) 推荐(0) 编辑

2021年3月26日

Codeforces Round #701 (Div. 2) E. Move and Swap

摘要：题目链接： https://codeforces.com/problemset/problem/1485/E 题解： dp。注意到在每一层中，蓝币的位置是�a56爆大奖在线娱乐獾模毂业奈恢檬怯邢拗频模瞿苡筛附诘阕频蕉咏诘恪� 考虑从上到下一层一层地转移，令dp[i]a56爆大奖在线娱乐红币位于i号节点的最大答案，ja56爆大奖在线娱乐i号阅读全文

posted @ 2021-03-26 12:20 nanjoln0 阅读(72) 评论(0) 推荐(0) 编辑

2020年12月17日

Educoder 题解

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

posted @ 2020-12-17 00:00 nanjoln0 阅读(2242) 评论(0) 推荐(0) 编辑

2018年7月29日

Codeforces Round #499 (Div. 2) E Border

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

posted @ 2018-07-29 16:39 nanjoln0 阅读(185) 评论(0) 推荐(0) 编辑

2018年7月23日

hdu2087：剪花布条

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

posted @ 2018-07-23 23:09 nanjoln0 阅读(180) 评论(0) 推荐(0) 编辑

2018年7月22日

ARC100 D - Equal Cut

摘要： 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 阅读全文

posted @ 2018-07-22 13:09 nanjoln0 阅读(277) 评论(0) 推荐(0) 编辑

2018年7月21日

bzoj3809:Gty的二逼妹子序列

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

posted @ 2018-07-21 22:48 nanjoln0 阅读(237) 评论(0) 推荐(0) 编辑

luoguP4168: [Violet]蒲公英

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

posted @ 2018-07-21 02:00 nanjoln0 阅读(169) 评论(0) 推荐(0) 编辑

公告