摘要:
跟那个某省省选题(具体忘了)游走差不多... 把边搞到点上然后按套路Gauss即可 貌似有人说卡精度,$eps≤1e-13$,然而我$1e-12$也可以过... 代码: 阅读全文
摘要:
高斯消元裸题。。。 方法一:暴力,O(2^n)20分 方法二:直接Gauss,加点玄学技巧搞得好的话70分 方法三:使用bitset优化,复杂度:$O(\frac{n^3}{ω})$ 不会的同学看一下代码吧,跟裸Gauss差不多...只不过消元地方用异或消 真的是代码一看就懂了呢... 阅读全文
摘要:
祭一下第一道独立做出来的高斯消元(虽然在各大佬看来都是水题...) 首先这道题给了你n+1个 一次方程 ,n个 未知数 其中有一个方程是错误的 求解在合法的前提下最大的未知数是多少... ~~显然高斯消元...~~ 关注到$n≤100$所以$n^4$的算法是极限 高斯消元复杂度是$n^3$所以我们可 阅读全文
摘要:
并不知道今天有比赛 比赛13:15开始,然而13:35才到机房... 只有我和jjc... 于是想起数学作业单元AB还没改...又改+订正了好久... 14:15左右被通知去机房3打比赛... 然后忙着把剩下的题写完之后有人来QQ找我... 回复了一下...本来想着晚上再说的...结果貌似那个人下线 阅读全文
摘要:
rctc: 模拟赛T1map大暴力水过了...T3在GTX大佬一句“SPFA就好了呀”下乱口胡了一个SPFA里面套个DP竟然也A了...感觉RP用光了 题目描述 小 H 是个善于思考的学生,她正在思考一个有关序列的问题。 她的面前浮现出了一个长度为 n 的序列{ai},她想找出两个非空的集合 S、T 阅读全文
摘要:
很早就看到这题了...但因为有个IOI标志,拖到现在才做 由于是以前在书上看到的,就没有想过其他算法,直接区间DP了... 方程式也挺好想的 跟我们平时做数学题求几个数乘积最大差不多 最大的 最大的 最小的 最小的(可能是负数) 这样两种情况 由于求最大中要用到最小值,我们在维护最大同时维护最小 最 阅读全文
摘要:
来一发大暴力 树链剖分无疑了 对于某个询问节点,二分答案所在的深度,若该深度到该节点上的区间和 0,说明其中有满足条件的点,增加深度继续二分,否则减小深度 线段树上的操作:单点修改+区间查询(区间和) 关于时间: 时间复杂度$O(nlog^{2}n)$ 虽然不是最优解法,但能过了,稍微卡一下,总时间 阅读全文
摘要:
不难的一道题,就是码的时候出了点问题,看了其他巨佬的题解才发现问题所在... 题目大意: 给定一个有向图,n个点,m条边。请问,1号点到2号点有多少条路径?如果有无限多条,输出inf,如果有限,输出答案模1e9的余数。 首先是0的情况: 不存在1~2的路径,即图不一定联通(不这样特判也可以,但是常数 阅读全文
摘要:
~~省选前颓几道水题?~~ 言归正传: 显然这是一道TARJAN,~~题面已经想方设法在提醒你了~~ "这里还有一道双倍经验,稍微改一丢丢就可以了" 只要记录每个强联通分量中的最小元素值和最小元素值对应的数量即可 看到很多题解都是全部处理完之后在最后统计最小元素值和最小元素对应数量并统计两个答案的, 阅读全文
该文被密码保护。 阅读全文