neuoj
Sarah_Wang0220
这个作者很懒,什么都没留下…
展开
-
一道校oj题
这是一道为了说明校赛数据范围的题,一共三题这是第三道【前两道就是a+b那种的】被卡了很久。下周就是校赛了,希望自己这只小菜鸡可以成为预备役~【题目描述】给你一颗带权的n个点的无向树T,另外还有一个n个点的无向完全图G,G中u-v的边的流量等于T中两个点的距离请计算完全图中所有点对的最小割的和。其中,(u,v)和(v,u)算做一个点对//不知道算不算侵犯了学长的版权。。。如果学长看到了。。。...原创 2019-04-14 18:16:09 · 248 阅读 · 0 评论 -
2019校赛E题
E.Saiki with Fairy Algorithm (neuoj1485)【题目】题目链接S-运算法则:有n个数字a_i,n-1个运算符(只包含±*),每次选择任意相邻数字运算,最终只剩下一个数字,只要有一次操作不同,则视为不同的操作,求不同操作所得结果的和,mod1000000007【思路】最近在看组合数学,看到栈就想到卡特兰数,果然是越学越傻了这题n的范围只有100,但如果暴...原创 2019-04-30 08:44:09 · 882 阅读 · 0 评论