摘要：
转一个链接，对于刚学并查集的新手超友爱的说！故事读完也就学会了！ 阅读全文
posted @ 2019-07-31 21:09
神之右大臣
阅读(186)
评论(0)
推荐(0)
摘要：
题面 貌似这道题暴力加玄学优化就可以AC？ 下面是正解： 1.树链剖分： 我们在u到v之间都放一个糖果，可以将松鼠它家u到v的糖果数都加1。每一次将a[i]到a[i+1] (a数组是访问顺序)的节点加1，可以用树链剖分来维护。查询只需要查每个点的权值就可以了。(貌似该题比树剖板子还板子？) 2.树上 阅读全文
posted @ 2019-07-31 20:56
神之右大臣
阅读(196)
评论(0)
推荐(0)
摘要：
题面 正解：一道二分大水题！ A：为什么我得不到满分？ B : 评测的系统不一样啊！ A : 蛤？ 正常情况下我们日常练习均使用的是windows系统，在windows下，string 本身是可以存储'\0'字符，'\0'字符只是char 数组的结束符。如果是一个字符一个字符赋值，string 是可 阅读全文
posted @ 2019-07-31 19:43
神之右大臣
阅读(245)
评论(0)
推荐(0)
摘要：
题面 裸跑一遍SPFA，统计每个点的入队次数； 如果该点的入队次数>=总点数，那么该点便是一个负环上的点； 重点！！！： 1.不是“YES”，是“YE5”； 2.不是“NO”，是“N0”；(是零)； 3.多测不清空，爆零两行泪； 阅读全文
posted @ 2019-07-31 10:36
神之右大臣
阅读(215)
评论(0)
推荐(0)
摘要：
题面 利用暴力快速幂O(nlogn)会TLE掉； 所以对于求1~n的所有逆元要用递推公式； 阅读全文
posted @ 2019-07-31 10:28
神之右大臣
阅读(111)
评论(0)
推荐(0)
摘要：
题面 思路一：纯模拟。(暴力不是满分) 思路： 1、定义一个二维数组。 2、根据每个数据给二维数组赋值。 3、最后输出那个坐标的值。 思路二（正规思路）: 逆序找，因为后来的地毯会覆盖之前的，一发现有解就输出 阅读全文
posted @ 2019-07-31 10:10
神之右大臣
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号