题目: 代码: #include<iostream> #include<algorithm> #include<vector> #include<string> #include<math.h> const int max_=1e5+5; using namespace std; vector<in ...
分类:
其他好文 时间:
2018-12-01 00:19:53
阅读次数:
182
"题目链接" 题目大意:给定一个棋盘,棋盘上有0或1,你可以将一整行取反或者一整列取反,要使得最后剩的1最少。$(1\le n\le 20,1\le m\le 100000)$。 一个容易想到的思路就是先枚举行是否取反,然后列就看1的个数是否大于$\frac{n}{2}$考虑是否取反。 我们设函数$ ...
分类:
其他好文 时间:
2018-12-01 00:13:28
阅读次数:
293
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3625 http://codeforces.com/contest/438/problem/E 开方:https://blog.csdn.net/kscla/article/details/79 ...
分类:
其他好文 时间:
2018-11-30 13:56:30
阅读次数:
152
传送门 题意:反正就是一堆操作 LCT总是和玄学东西放在一起我们不妨令$x_0=0.5$(其实取什么都是一样的,但是最好取在$[0,1]$的范围内),将其代入给出的式子,我们得到的$f(x)$的式子就是一个多项式了。然后复习一下导数:$(Cf(x))'=Cf'(x)$($C$为常数)$sin'(x) ...
分类:
其他好文 时间:
2018-11-29 22:27:30
阅读次数:
251
微机CPU的指令系统 5.2.2 标志位操作指令 标志位操作指令是一组对标志位置位、复位、保存和恢复等操作的指令。 1、进位CF操作指令 a、清进位指令CLC(Clear Carry Flag):CF←0b、置进位指令STC(Set Carry Flag):CF←1c、进位取反指令CMC(Compl ...
分类:
编程语言 时间:
2018-11-29 12:27:51
阅读次数:
210
题目分析 期望$\text{dp}$。 设$f_{i,j}$表示在第$j$个时刻从$i$点出发,到达终点的期望花费。 有转移方程: $$ f_{x,t}=\min_{(x,y)\in E}(c_{x,y}+\sum_{i=1}^Tp_{y,i}\cdot f_{y,i+t}) $$ 如果直接转移,时 ...
分类:
其他好文 时间:
2018-11-28 15:32:29
阅读次数:
179
"嘟嘟嘟cf" "嘟嘟嘟luogu" 刚开始我看成了对于一个点$i$,存在一个点$j$满足三个条件之一,而不是任意的$j$。结果自然$gg$了,第二个点就$WA$了。 也不知怎么来的思路:平面分治。 先把所有点按$x$排序,然后规定一个中间点$a_{mid}$。两边的点向中间点作投影,这样对于任意的 ...
分类:
其他好文 时间:
2018-11-28 12:16:52
阅读次数:
248
title: codeforces 1080C date: 2018 11 25 14:23:53 tags: acm 刷题 categories: Codeforces 概述 "昨天正好有时间,做了自己第一场的cf" 做完AB之后被C卡到最后,,,从来没做过坐标平面上两个矩形的面积和,,,因为存在 ...
分类:
其他好文 时间:
2018-11-25 17:59:09
阅读次数:
274
CF Round 524 Div.2 竞赛题解 不容易CF有一场下午的比赛,开心的和一个神犇一起报了名 被虐爆……前两题水过去,第三题卡了好久,第四题毫无头绪QwQ " Codeforces 传送门 " Tab, 先写了ABC题,后面的之后再补 QwQ 『解析』 A Petya and Origam ...
分类:
其他好文 时间:
2018-11-25 14:38:36
阅读次数:
210
Web上数据的增长使得在完整的数据集上使用许多机器学习算法变得更加困难。特别是对于个性化推荐问题,数据采样通常不是一种选择,需要对分布式算法设计进行创新,以便我们能够扩展到这些不断增长的数据集。 协同过滤(CF)是其中一个重要的应用领域。CF是一种推荐系统技术,能够帮助人们发现感兴趣的东西。在Fac ...
分类:
其他好文 时间:
2018-11-25 01:20:14
阅读次数:
310