洛谷P3159 [CQOI2012]交换棋子

巧妙的拆点方式,首先把1看成黑点,0看成空的,几次交换就可以看成一条路径1)从容量上看,这条路径为1-2-2-2-2-2-……-2-12)从费用上看,这条路径每条边费用都是1于是用一种巧妙的拆点方式,把一个点拆成三个,连两条边,成为一条链,然后如果是黑点的话就由s向中间那个点连边,如果是路过的话就由一条链的尾部向另一条链的首部连边这样就满足了上面的条件1)2)容量的话如果是黑点出来就是(c+1)/
阅读本文

tensorflow 模型压缩

模型压缩为了将tensorflow深度学习模型部署到移动/嵌入式设备上,我们应该致力于减少模型的内存占用,缩短推断时间,减少耗电。有几种方法可以实现这些要求,如量化、权重剪枝或将大模型提炼成小模型。在这个项目中,我使用了 TensorFlow 中的量化工具来进行模型压缩。目前我只使用权重量化来减小模型大小,因为根据 Mac 上的测试结果,完整 8 位转换没有提供额外的好处,比如缩短推断时间。(由于
阅读本文

牛客练习赛11 B trie树+拓扑判环 E 分治求平面最近点对

牛客练习赛11B  假的字符串题意:给定n个字符串,互不相等,你可以任意指定字符之间的大小关系(即重定义字典序),求有多少个串可能成为字典序最小的串,并输出它们。tags:好题对于一个字符串,1】如有其它字符串是它的前缀,那肯定不可能。这个直接用字典树处理就可以。2】但如果以这个字符串为最小,怎么判定其它字符串不会矛盾呢?其实矛盾的情况详细一点说是: 比如要以  abcd 为最小, 但又有另一个字
阅读本文

UVA - 11997 思维

UVA - 11997题意:有K个整数数组,各包含K个元素。在每个数组中取一个元素加起来,可以得到k^k个和。求这些和中最小的K个值。tags:思维,大白书189 简化版:两个数组 A[]、 B[],有 k*k 个和,怎么快速求出前 k 小和 ?数组排序后,对于 s1= A[i]+B[j] ,它的下一个最大的和就是 A[i]+B[j+1] = s1-B[j]+B[j+1] 。 所以优先队列优化一下
阅读本文

Tree 倍增

每个节点有重量,询问节点的祖先序列中最长重量递增序列长度赛中写的倍增没调出来,感觉这种从指数最大到最小枚举做倍增的方法也不错比之前那个从每次都从低位开始凑的更快//#include<bits/stdc++.h> //#pragma comment(linker, “/STACK:1024000000,1024000000“) #include<stdio.h> #include<al
阅读本文

牛客练习赛12

https://www.nowcoder.net/acm/contest/68/A思路:判断一下顺时针角度大还是逆时针角度大,怎么写都可以吧,pi=acos(-1)还是要知道的 #include <cstdio> #include <algorithm> #include <cstring> #include <vector> #include <iostream> #include <cmath
阅读本文

Linux文件系统管理

分区类型: MBR:最大支持2T硬盘,最多支持4个主分区GPT:最大支持容量18EB(EB=1024PB,PB=1024TB),单个分区最大支持1EB容量,理论上支持无限个磁盘分区文件系统:ext4: ext4向下兼容于ext3与ext2;子目录最高可达64000,使用“dir_nlink”功能后可以达到更高(虽然父目录的link count会停止增加)。为了避免性能受到大量目录的影响,ext4默
阅读本文

关于自身递归的疑惑

http://lvyou.baidu.com/plan/12ac54ec7a230738bf2385e3?0b=20180125http://lvyou.baidu.com/plan/bb4e683b68299df139037dde?v1=2018-01-25http://lvyou.baidu.com/plan/508eb3f1350d41451799901e?20180125=f7http:/
阅读本文

NOI2015 荷马史诗 [哈夫曼树]

Description一部《荷马史诗》中有n种不同的单词,从1到n进行编号。其中第i种单 词出现的总次数为wi。Allison 想要用k进制串si来替换第i种单词,使得其满足如下要求: 对于任意的 1 ≤ i, j ≤ n , i ≠ j ,都有:si不是sj的前缀。 现在 Allison 想要知道,如何选择si,才能使替换以后得到的新的《荷马史诗》长度最小。在确保总长度最小的情况下,Alliso
阅读本文

Spring--AOP(面向切面)编程

AOPJava配置创建Java类 创建一个Music的Java类,用于声明切点 @Component public class Music { public void perform(int num){ System.out.println(“music“); } }创建切面 创建Aop Java类,并声明为切面。声明为切面使用注解@Aspect,同时,切面必须是一个Bean。同时,声明一
阅读本文

[JZOJ5522] 图

题目大意:一个有向图,图中有(n)个点(m)条边且无重边无自环, 每秒第(i)条边出现的概率是(frac{p[i]}{100}), 一开始(Samjia)在(1)点,每一秒假设(Samjia)在点(x)上, 那么(Samjia)要从存在的边中选一条来走,不可以不走, 如果不存在可以走的边,那么(Samjia)就会(gg)(挂了), 假设(Samjia
阅读本文

Educational Codeforces Round 36

http://codeforces.com/contest/915A:水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #define ll long long #define mod
阅读本文

学习XML:如何书写XML?

http://weibo.com/69-8761=70.473-610p/1001604188818549937612http://weibo.com/68-5091=81.564-424p/1001604188818356996522http://weibo.com/72-4000=11.223-461p/1001604188818541549723http://weibo.com/24-327
阅读本文

B2B到底烦不烦

http://weibo.com/782.p.34=PHP/1001604186850431471293?23-669/2018/01/01=049http://weibo.com/652.p.65=PHP/1001604186850427276915?58-104/2018/01/01=531http://weibo.com/471.p.32=PHP/1001604186850309835291
阅读本文

CSU-ACM2018寒假集训选拔-入门题

A:【给你一个长度为n的序列,尾部插入再反转,求n次后最终序列】【规律/思维】【分析】:STL-deque会超时,只能找规律。【代码】: #include<bits/stdc++.h> using namespace std; const int maxn = 2e5+7; int a[maxn],ans[maxn]; int n; int main() { scanf(“%d
阅读本文

SPOJ - COT2

SPOJ - COT2 首先容咱吐槽一下,这spoj跟bzoj一个尿性,RE显示成WA,害的咱弄了近一个小时。题意:一颗树上每个点都有一个权值$v$,求一条路径上权值的种数。题解:树上莫队。首先咱dfs一下,记录这棵树的欧拉序$f$(就是进入的时候记录,出去的时候再记录的那种)。这样就把莫队在树上的转移变成了在欧拉序上的转移。那么如何支持对$u-v$的查询呢?先想想用欧拉序做一棵有边权树的链上求和
阅读本文

Codeforces Round #446 (Div. 2) D. Gluttony 构造,思维

D. Gluttony题意: 给出一个 a[] 序列,要你构造一个 b[] 序列。 要满足任意的 a[] 与对应标号的 b[] 的和不相同。 tags:比赛的时候没想到。。其实只要顺序排个序,然后偏移一下就好,有点”田忌赛马“的意思  ~_~即 a1,a2,.....an  升序, 偏移一下变为 an,a1,......a[n-]   。 前 n-1 个 a[i] 都会比 对应的 b[i] 小。如
阅读本文

hdu 6228 Tree

hdu 6228 题意:一棵 n 个点的树,要你把这些树上的节点用 k 种颜色染色,问你在最优的染色方案下,相同颜色点连接的最小边集的交集最大是多少Tags: dfs,  貌似读懂题就好做了。。#include<bits/stdc++.h> using namespace std; #pragma comment(linker, “/STACK:102400000,102400000“) #
阅读本文