- 博客(4492)
- 收藏
- 关注
RSS订阅转载 BZOJ 1097: [POI2007]旅游景点atr 状态压缩+Dijkstra
题解：$k<=20,$ 考虑状压dp. 从 $1$ 号点走到 $n$ 号点经过的点的个数可能会非常多，但是强制要求经过的点一共才 $20$ 个. 而我们发现这个题好就好在可以经过某个城市，而不停留. 故我们在关键点之间进行转移的时候可以直接走最短路，而不用管别的. 令方程 $f[i][j]$ 表示访问过的关键点集合为 $i,$ 当前在点 $i$ 的最短路径. ...
2019-09-18 19:11:00
84
转载 iOS导航条外观问题，背景图片不能铺满
//swiftvar backGroundImage = UIImage(named: "顶部Bar") backGroundImage = backGroundImage?.resizableImage(withCapInsets: UIEdgeInsets.zero, resizingMode: UIImageResizingMode.stretch) ...
2019-09-18 16:50:00
738
转载 BZOJ 2346: [Baltic 2011]Lamp Dijkstra
不难发现如果一个边的方向改变，就一定不会改回来（这样肯定不是最短路）. 所以就直接建双向边，边权为 $0$ 代表不改变，边权为 $1$ 代表改变，跑一个最短路即可.#include <bits/stdc++.h> #define N 600 #define M 1000000 #define inf 1000000000#define setIO(s...
2019-09-18 15:22:00
70
转载 BZOJ 3073: [Pa2011]Journeys Dijkstra+线段树优化建图
复习一下线段树优化建图：1.两颗线段树的叶子节点的编号是公用的. 2.每次连边是要建两个虚拟节点 $p1,p2$ 并在 $p1,p2$ 之间连边.#include <bits/stdc++.h> #define N 8000034 #define ls t[x].lson #define rs t[x].rson #define inf 100...
2019-09-18 14:48:00
63
转载 BZOJ 1444: [Jsoi2009]有趣的游戏 AC自动机+概率与期望+矩阵乘法
这道题还比较友好~首先，构建出来 $AC$ 自动机，那么我们要求的就是从 $0$ 号点走无限次走到一个终止节点的概率. 考虑构建转移矩阵 $M,$ $M_{i,j}$ 表示节点 $i$ 转移到节点 $j$ 的概率. 如果 $i$ 不是终止节点，则直接将概率相加即可，否则，只有 $M_{i,i}$ 为 $1,$ 其余为 $0.$ 这么做目的：如果碰到终止节点，那整个过程应该结束，...
2019-09-18 09:41:00
74
转载 BZOJ 1419: Red is good 期望dp
数学期望可以理解成一个 DAG 模型.Code:#include <bits/stdc++.h> #define N 5003 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; int n,m; double f...
2019-09-18 08:26:00
47
转载 初赛：进制转换
十进制转 $n$ 进制：整数部分：$/n$ 取整，将余数依次排开，倒着将余数连在一起即为答案.例：17 转 8进制：17/8=2...1, 2/8=0...2，则答案为 21.小数部分：$\times n$ 取整，将整数部分扣掉，重复此过程，直到为 $1$.转载于:https://www.cnblogs.com/guangheli/p/11536638.html...
2019-09-17 20:04:00
60
转载 BZOJ 4004: [JLOI2015]装备购买 高斯消元解线性基
BZOJ严重卡精，要加 $long$ $double$ 才能过.题意：求权和最小的极大线性无关组. 之前那个方法解的线性基都是基于二进制拆位的，这次不行，现在要求一个适用范围更广的方法. 考虑贪心：将向量组按照代价从小到大排序，依次考虑加入每一组向量，如果能被表示出来就加，表示不出来就不加. 你可能会举出一个反例：按照权值从小到大排序后要加入向量 $x,$ 但是后面有若干向量 $...
2019-09-17 19:29:00
40
转载 BZOJ 4269: 再见Xor 线性基+贪心
Description给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。Input第一行一个正整数N。接下来一行N个非负整数。Output一行，包含两个数，最大值和次大值。最大值好办，次大值只需依次枚举线性基里的每一个元素，然后看异或哪个会变小就行. #inc...
2019-09-17 15:55:00
70
转载 BZOJ 2460: [BeiJing2011]元素 线性基+贪心
将所有元素按照魔法值从大到小排序，然后依次试着往线性基里插入就完事了.#include <cstdio> #include <algorithm> #define N 2000 #define M 62 #define ll long long #define setIO(s) freopen(s".in","r",stdin...
2019-09-17 15:00:00
69
转载 BZOJ 2844: albus就是要第一个出场 线性基
之前求的是排名为 $i$ 的异或值，现在反过来了. 但是求法挺像的，还是二进制拆分，然后按照之前的方式统计一下就可以了. #include <cstdio> #include <algorithm> #define M 60 #define N 60 #define ll long long #define setIO(s) ...
2019-09-17 14:07:00
73
转载 luogu 3857 [TJOI2008]彩灯 线性基
可以将每一个开关控制的灯的序列看作是0/1组成的二进制. 由于灯的开和关是满足异或的性质的，所以直接求一下线性基大小即可.答案为 $2^{size}.$#include <cstdio> #include <cstring> #include <algorithm>#define N 62 #define M ...
2019-09-17 10:56:00
84
转载 HDU - 3949 XOR 线性基
这里讲解一下线性基是如何求取第 $k$ 小的： 首先，我们构建出线性基，然后从高位枚举 $d[i]$ 的每一位，发现如果有 $j<i$ 且 $d[i]$ 在二进制中的 $j$ 处为 $1,$ 则异或掉 $d[j].$ 这么做会得到一个新的线性基，根据定理，线性基中元素互相异或，异或集合不变，所以是正确的. 然后，你会得到一个序列，将序列中每一个元素都整合到一起，开始查询. 你会发现...
2019-09-17 10:09:00
52
转载 luogu3812 【模板】线性基
Code:#include <cstdio> #include <algorithm> #define ll long long #define N 64 #define setIO(s) freopen(s".in","r",stdin) using namespace std; ll d[N]; void insert(...
2019-09-17 09:12:00
67
转载 BZOJ 1778: [Usaco2010 Hol]Dotp 驱逐猪猡 概率与期望+高斯消元
这个还挺友好的，自己相对轻松能想出来~令 $f[i]$ 表示起点到点 $i$ 的期望次数，则 $ans[i]=f[i]\times \frac{p}{q}$#include <cmath> #include <cstdio> #include <algorithm> #define N 305 #define setIO(...
2019-09-16 20:09:00
77
转载 关于random.randint的范围
网上都说random.randint的范围是左闭右闭，但是我的版本明明就是左闭右开，很奇怪。转载于:https://www.cnblogs.com/wanghaolu/p/11529158.html
2019-09-16 19:24:00
4625
转载 BZOJ 3270: 博物馆 概率与期望+高斯消元
和游走挺像的，都是将概率转成期望出现的次数，然后拿高斯消元来解.#include <bits/stdc++.h> #define N 23#define setIO(s) freopen(s".in","r",stdin) using namespace std; double in[N],out[N],f[N*N][N*N]; int...
2019-09-16 18:47:00
69
转载 Python List的赋值方法，不能直接等于
Python List的赋值方法2017年02月14日 17:48:09TiRan_Yang阅读数 31578文章标签：pythonlist copy更多分类专栏：Python版权声明：本文为博主原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.c...
2019-09-16 17:21:00
1120
转载 太吓人了，python的“=”，居然不是我以为的“=”！
今天发现一个大问题，让我震惊！很吓人！我之前写的代码到底是什么啊！python中的赋值操作参考：https://www.cnblogs.com/andywenzhi/p/7453374.html?tdsourcetag=s_pcqq_aiomsg（写的蛮好）python中的赋值操作“=”和C++中的赋值操作"="还是有很大区别的，这点需要注意！...
2019-09-16 17:09:00
74
转载 BZOJ 3143: [Hnoi2013]游走 概率与期望+高斯消元
Description一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。Input第一...
2019-09-16 16:34:00
84
转载 BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元
可以将球心在每一个维度的坐标设成未知数，然而发现平方后会出现有未知数的平方项. 但是，这个问题非常良心，给了你 $n+1$ 个点，那么你就可以将上下两个方程相减，得到 $n$ 个没有未知数平方的方程，这样直接用高斯消元求解就可以了~#include <cstdio> #include <algorithm> #define N 103 #d...
2019-09-16 09:45:00
73
转载 BZOJ 1923: [Sdoi2010]外星千足虫 高斯消元+bitset
高斯消元求解异或方程组，可以多学一下 $bitset$ 在位运算中的各种神奇操作.#include <cstdio> #include <bitset> #define N 2004 #define setIO(s) freopen(s".in","r",stdin) , freopen(s".out","w",stdout) u...
2019-09-16 08:56:00
81
转载 luogu 5561 [Celeste-B]Mirror Magic 后缀数组+RMQ+multiset
思路肯定是没有问题，但是不知道为啥一直 TLE 两个点~#include <bits/stdc++.h> #define N 2000006 #define setIO(s) freopen(s".in","r",stdin) using namespace std; multiset<int>id,len; multiset&l...
2019-09-16 08:19:00
68
转载 2019年金秋第三周助教小结
1、助教博客链接:https://www.cnblogs.com/lmcmha/2、本周点评作业量：293、本周点评有困惑的作业链接4、本周落实的改进计划和优化由于本周的作业截至时间为周日晚，所以我能够及时点评，及时指出同学出现的问题，并督促其更改5、下周的计划改进落实助教的工作，及时点评，多了解同学们的问题，并将频繁出现的问题集中向老师反馈，或集中解答学习情况本次作业...
2019-09-15 21:44:00
140
转载 ImageSwitcher 图片切换器
<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:orientation="vertical" android:layout_width...
2019-09-14 16:43:00
111
转载 viewSwitcher 切换视图
通过VIewSwitcher切换视图。这个用到了baseAdapter，还是不太懂，先记个笔记。<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="match_parent" andr...
2019-09-14 15:56:00
78
转载 ratingBar 星级评分条
<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:orientation="vertical" android:layout_width...
2019-09-14 15:33:00
79
转载 seekBar拖动滑块
中秋节学习，，通过拖动滑块，改变图片的透明度<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:orientation="vertical"...
2019-09-14 15:26:00
216
转载 CSS 背景
<style>h1{ background-color:#6495ed;}p{ background-color:#e0ffff;}div{ background-color:#b0c4de;}</style>背景颜色和图片插入<style>body {...
2019-09-14 14:49:00
69
转载 HTML笔记
<!DOCTYPE> //告诉浏览器需要doctype触发标准模式<META charset = "utf-8"> //说明文档的字符编码，不然浏览器不能正常解析 //也可以用<meta charset = "utf-8"> // <MATE charset = uft-8><TITLE>第一个HT...
2019-09-14 13:30:00
70
转载 html文本格式化
https://www.runoob.com/html/html-formatting.html转载于:https://www.cnblogs.com/claudia529/p/11517322.html
2019-09-13 18:14:00
57
转载 luogu 3389 【模板】高斯消元法
这个东西的原理就是构造关于这个矩阵的上三角形，使得每一层得第一个非零的变量系数是 $1.$ 而每一层前导零的个数依次加 $1,$ 这样代表着每一层的未知变量数在减少. 最后求解时自底向上依次消掉一个未知变量即可. #include <bits/stdc++.h> #define N 104 #define setIO(s) freopen(s".in","r...
2019-09-13 16:32:00
75
转载 标题大小与字体大小的关系
<h1>这是1号标题</h1><font size="6">这是6号字体文本</font><h2>这是2号标题</h2><font size="5">这是5号字体文本</font><h3>这是3号标题</h3><font size="4">这是4号字...
2019-09-13 15:50:00
783
转载 BZOJ 5418: [Noi2018]屠龙勇士 EXCRT+multiset
题解：求解形如 $A[i]ans\equiv b[i](mod$ $p[i])$ 的 $x$ 的最小正整数解. 考虑只有一个等式，那么可以直接化成 $exgcd$ 的形式：$A[i]ans+p[i]y=b[i],$ 直接求 $ans$ 的正整数解即可. 增量 $M$ 为 $\frac{p[i]}{gcd(A[i],p[i])}$ 那如果有多个式子呢 $?$假设前面的式子得到的最小解为 $...
2019-09-13 14:51:00
45
转载 html学习笔记
规定 HTML 文档的字符编码：<head><meta charset="UTF-8"></head>所有主流浏览器都支持 charset 属性。charset 属性规定 HTML 文档的字符编码。UTF-8 - Unicode 字符编码<html> 定义HTML文档<body> ...
2019-09-13 14:04:00
49
转载 CF1033D Divisors Pollard-rho
好像卡常，第10个点一直TLE~Code:#include <bits/stdc++.h> #define ll long long #define ull unsigned long long #define setIO(s...
2019-09-13 10:40:00
97
转载 BZOJ 3782: 上学路 Lucas+ExCRT+容斥+dp
其实呢，扩展中国剩余定理还有一种理解方式：就是你有一坨东西，形如：$A[i]\equiv B[i](mod$ $P[i])$. 对于这个东西，你可以这么思考：如果最后能求出一个解，那么这个解的增量一定是 $lcm(P[1],P[2].....).$ 所以，只要你能找到一坨 $P[i]$，使得它们的 $lcm$ 等于你想要的东西，你就可以用 $excrt$来解.p话扯完了，我们步入正题...
2019-09-12 19:12:00
68
转载 BZOJ 1951: [Sdoi2010]古代猪文 ExCRT+欧拉定理+Lucas
欧拉定理不要忘记！！#include <bits/stdc++.h> #define N 100000 #define ll long long #define ull unsigned long long #define setIO(s) freopen(s".in","r",stdin) using namespace std...
2019-09-12 11:06:00
62
转载 BZOJ 2976: [Poi2002]出圈游戏 Excrt+set
人数很少，可以直接用 $set$ 来模拟人的情况.然后就能得到若干个方程，用 $excrt$ 进行合并即可.#include <set> #include <cmath> #include <cstdio> #include <algorithm> #define N 23 #define ...
2019-09-12 09:06:00
98
转载 BZOJ 3060: [Poi2012]Tour de Byteotia 并查集
前 $k$ 个节点形成的结构必定是森林，而 $[k+1,r]$ 之间肯定是都连上，而剩下的一个在 $[1,k],$一个在 $[k+1,r]$ 的节点就能连多少连多少即可.Code:#include <bits/stdc++.h> #define N 1000005 #define setIO(s) freopen(s".in","r",stdin) ...
2019-09-11 19:22:00
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人