fishsit - 博客园

20201008 初赛最后一天

摘要：在初赛中年年必考的一定有进制转换和运算顺序，对于掌握进制本质之后，进制转换便不再是难题，但是运算顺序却一直是背了忘，忘了背。所以今天来梳理运算顺序。 ###值得一提的是0分为-0 +0然后根据符号进行转换即可。 ###运算顺序：括号非 * / mod and(与) + - or,xor（或,异或阅读全文

posted @ 2020-10-10 11:30 fishsit 阅读(83) 评论(0) 推荐(0)

20201007

摘要： #T1 #T2 #T3 首先对于没有修改的情况，有一个显然的dp转移： if(!last[i]) dp[i] = dp[i - 1] * 2 + 1; if(last[i]) dp[i] = dp[i - 1] * 2 - dp[last[i] - 1]; 其中 dp[i]表示考虑前i位的方案数，l 阅读全文

posted @ 2020-10-07 14:50 fishsit 阅读(71) 评论(0) 推荐(0)

20201006

摘要：集训的最后一天，感觉整个人的状态都不是很好。hai~~ #T1 #T2 #T3 首先这道题不难看出来，这又是一道需要贪心的题。总体来说不难，好多人暴力得到了40分。现在总结一下感觉自己的暴力着实不太优，最差可以达到$O(n^4)$，自然会暴得很彻底。显然，最终的挖的方案一定可以按照深度从小到大的顺阅读全文

posted @ 2020-10-06 15:05 fishsit 阅读(88) 评论(0) 推荐(0)

20201005

摘要： #T1 首先，老石子了。每个人要求用自己最优的解法去求最后输的是谁？（这TMD不是有病吗？），第一眼看到题的时候，感觉用手打表并不容易，但后来想想这其实是一道比较综合的博弈论的问题。大家所熟知的经典博弈论是给你一堆然后求最优的解。顺便吐槽一下出题人的语文水平，看到题解抑或我当场就蒙逼了。既然要解阅读全文

posted @ 2020-10-05 14:05 fishsit 阅读(104) 评论(0) 推荐(0)

20201004

摘要： #T1 老王雪 1.1 $n, m ≤ 10$ 每次修改完后，枚举所有可能的$n!$种配对方案，计算最大、最小值。时间复杂度$O(m ∗ n!)$。期望得分：10. 1.2 $n, m ≤ 2000$ 注意到最小的质量之和一定是将$p$和$v$分别按从小到大和从大到小排序，并将对应数字分别阅读全文

posted @ 2020-10-04 15:14 fishsit 阅读(111) 评论(0) 推荐(1)

20201003

摘要： #T1 首先，这道题在考场上完全没去想正解是啥，但是可以明确的一点是这道题不难，考场上就想写一个暴力加a，b两点，期望得分：20。实际得分：20。虽然拿到期望得分，但是这道题的正解却十分的简单，是$GG$最熟悉的贪心，这样可以拿到95分，再用线段树维护一下即可A掉。 #include<bits/s 阅读全文

posted @ 2020-10-03 14:53 fishsit 阅读(97) 评论(0) 推荐(0)

康拓展开

摘要：首先康拓展开是一个求几个数的一个排列在全排列的位置的一个算法。举个例子： [3.1.2]的全排列为： [1.2.3] [1.3.2] [2.1.3] [2.3.1] [3.1.2] [3.2.1] 这六个排序方式，其中$[3.1.2]$不难看出来是在其全排列的第五位，但随着数字的增多，排列方式呈极阅读全文

posted @ 2020-09-30 16:33 fishsit 阅读(172) 评论(0) 推荐(0)

最长异或路径

摘要：最长异或路径题目描述给定一棵$n$个点的带权树，结点下标从$1$开始到$N$。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。输入输出格式输入格式第一行一个整数$N$，表示点数。接下来 $n-1$ 行，给出 $u,v,w$ ，分别表阅读全文

posted @ 2020-09-30 09:09 fishsit 阅读(126) 评论(0) 推荐(0)

20200926

摘要： T2 题面首先考场上看到这道题的感觉先是暴力，开一个数组强行记录删除一点所对应的价值,$X[i]=L[i]*L[i-1]*L[i+1],L[i]$表示这个点的价值。后来发现转移的太复杂并且感性理解一下，复杂度会超出地球（雾）。然后根据手动模拟几次不难发现，我们从两边删数会比从中间删数的代价小，方案阅读全文

posted @ 2020-09-26 12:01 fishsit 阅读(65) 评论(0) 推荐(0)

20200924 次小生成树

摘要：严格次小生成树 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; #define INF 1e16 const int N=1e 阅读全文

posted @ 2020-09-24 17:22 fishsit 阅读(95) 评论(0) 推荐(0)