2
编号21212
SSL是母校,现前往新地图开拓中。
漫游于平行线间的灰鲤,于此处激起黑色孤独的水花。
展开
-
【01分数规划】【二分】洛谷P2868 [USACO07DEC]Sightseeing Cows G
Link题目解(一切如tag)二分一个比L,使在某精度下某个环内的 ΣF[i]/ΣT[i]>L\Sigma F[i] / \Sigma T[i] > LΣF[i]/ΣT[i]>L移项再乘-1,得ΣT[i]∗L−ΣF[i]<0\Sigma T[i] * L - \Sigma F[i] < 0ΣT[i]∗L−ΣF[i]<0于是我们将上面这条式子作边权,用spfa求负环即可得到这个比是否能得到。代码#include<cstdio>原创 2020-08-20 19:34:05 · 126 阅读 · 0 评论 -
【二进制处理】洛谷P1461_海明码 Hamming Codes
Link这题暴力枚举即可,其实就是个二进制处理#include<cstdio>int n,k,d,tj,ans[101];bool PD(int a,int b){ int c=a^b,e=0,js=8; //c=a 异或 b,所以c的每一位如果是1,代表a和b的那一位是不相同的,如果是0,则相同 //e:统计a和b不同的位数有多少,js轮8位 while(js...原创 2019-08-06 16:29:08 · 160 阅读 · 0 评论 -
【二进制处理】洛谷P1100_高低位交换
Link熟悉了位运算之后发现这。。。真的是一道橙题思路我们需要位移操作,即"<<“这玩意,和”>>"这玩意。a<<b就是将a的二进制左移b位,相当于a*(2^b)a>>b就是将a的二进制右移b位,相当于a/(2^b)(而且这玩意会把尾数吃掉)然后就很简单了。#include<cstdio>long long n,a,b;...原创 2019-08-06 16:43:58 · 241 阅读 · 0 评论