www.cnblogs.com/shaokele/ bzoj1040: [ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MB Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界 ...
分类：
其他好文 时间：
2018-07-23 14:40:51
阅读次数：
150
byte b[]={0x41,(byte) 0xc8,0,0}; //方法1 流输入，适用于ME/SE环境 //默认大端数，如果小端数，可以先翻转数组 DataInputStream dis=new DataInputStream(new ByteArrayInputStream(b)); floa... ...
分类：
编程语言 时间：
2018-07-22 23:36:38
阅读次数：
228
题面 "传送门" 思路 这题目是真的难读......阅读理解题啊...... 但是理解了以后就发现，题目等价于： 给你一个区间，支持单点修改，以及查询一段区间的乘积的 欧拉函数 值，这个答案对19961993取模 这里是欧拉函数的原因显然，题目中的那个不相冲实际上就是扩展欧几里得里面的那个定理，要满 ...
分类：
其他好文 时间：
2018-07-21 22:36:04
阅读次数：
178
Description Philips 得到了一个计算器，这个计算器有两个整数单元，一开始，第一个单元包含数字 $1$ ， 第二个单元包含数字 $0$ 。 这个计算器支持一以下两种操作： 1. 假设第一个单元的数字为 $a$ ，第二个单元的数字为 $b$ ，那么将第二个单元的数字改成 $b+1$ 。 ...
分类：
其他好文 时间：
2018-07-21 20:28:12
阅读次数：
196
题目分析： 不难发现可以用动态DP做。 题目相当于是要我求一条路径，所有与路径有交的链的代价加入进去，要求代价最大。 我们把链的代价分成两个部分：一部分将代价加入$LCA$之中，用$g$数组保存；另一部分将代价加在整条链上，用$d$数组保存。 这时候我们可以发现，一条从$u$到$v$的路径的代价相当 ...
分类：
其他好文 时间：
2018-07-21 19:16:53
阅读次数：
204
PE 最喜欢做这种很有意思的数学题了虽然数学很垃圾 但是这个网站的提交方式好鬼畜啊qwq 1. 直接枚举 2. 直接枚举 3. $\sqrt(n)$枚举 #include<cstdio> #include<vector> #include<set> #include<algorithm> #defi ...
分类：
其他好文 时间：
2018-07-20 22:26:41
阅读次数：
131
P3572 [POI2014]PTA Little Bird 一只鸟从1跳到n。从1开始，跳到比当前矮的不消耗体力，否则消耗一点体力，每次询问有一个步伐限制k，求每次最少耗费多少体力 很简短的题目哼。 首先对于一个点， 他的状态一定是由前 $k$ 个转移过来的。 $k$ 的长度在每组询问内一定， 想 ...
分类：
其他好文 时间：
2018-07-20 00:26:45
阅读次数：
154
题目链接 >http://poj.org/problem?id=3311< 题意：从0出发，经过所有点（点可以重复走）后回到0点，问最短路 思路分析： 这题和普通的最短路不太一样，因为题目要求每个点都要走一遍。 因此我们选择状压。 用SPFA直接开始做，f[i][status]表示到达点i时，状态为 ...
分类：
其他好文 时间：
2018-07-19 10:40:17
阅读次数：
142
#include #include #include #include using namespace std; int map[10][10]; int a,b,c,d,flag,i,j; int n,m,t,count; int dir[4][2]={{0,-1},{0,1},{1,0},{-1... ...
分类：
其他好文 时间：
2018-07-17 22:14:02
阅读次数：
208
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define cl(a) memset(a,0... ...
分类：
其他好文 时间：
2018-07-16 19:35:44
阅读次数：
160
