1简介 1简介 φ函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3 ...
分类：
其他好文 时间：
2017-02-01 20:56:45
阅读次数：
242
http://poj.org/problem?id=1017 有1*1 2*2...6*6的物品 要装在 6*6的parcel中 问最少用多少个parcel 一直没有找到贪心的策略 问题应该出现在 总是在想怎么放入parcel中 使得最节省空间 其实这种角度是很麻烦的 情况太多 很难描述清楚 但是其 ...
分类：
其他好文 时间：
2017-02-01 19:47:43
阅读次数：
263
C#数据类型 在C#中，变量分为以下几种类型： 值类型 引用类型 指针类型 值类型 值类型变量可以直接分配给一个值，他们是从类System.ValucTpyc中派生。 值类型直接包含数据，比如int、char、float,它们分别存储数字、字母、浮点数。当您声明一个int类型时，系统分配内存来存储值 ...
3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 ...
分类：
其他好文 时间：
2017-02-01 10:56:20
阅读次数：
220
方法：数论 其实不是很明白，为什么这个公式可行 a^b % m = a^(b%phi[m] + phi[m]) % m code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream ...
分类：
其他好文 时间：
2017-02-01 10:53:48
阅读次数：
245
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A ...
分类：
其他好文 时间：
2017-01-31 23:57:41
阅读次数：
505
出纳员的雇佣 出纳员的雇佣 Tehran的一家每天24小时营业的超市，需要一批出纳员来满足它的需要。超市经理雇佣你来帮他解决问题：超市在每天的不同时段需要不同数目的出纳员（例如：午夜时只需一小批，而下午则需要很多）来为顾客提供优质服务。他希望雇佣最少数目的出纳员。经理已经提供你一天的每一小时需要出纳 ...
分类：
其他好文 时间：
2017-01-31 22:43:11
阅读次数：
713
一般思路的dp是用f(i,j,0)表示前i位最后有j个1的方案数，用f(i,j,1)表示前j位最后有j个2的方案数，j都是大于等于1的，然后比较容易转移。 但这题卡内存，就只能用f(i,j)表示前i位最后有j个1的方案数，这里j大于等于0。 然后转移就略麻烦，自己看代码领会一下吧。 也可以看成是滚动 ...
分类：
其他好文 时间：
2017-01-31 21:48:20
阅读次数：
239
方法：最小表示法 题意即求最小表示法，带入模版即可。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <string> 6 #include ...
分类：
其他好文 时间：
2017-01-31 20:05:04
阅读次数：
192
你好吗？ using System; using System.Collections.Generic; using System.Linq; using System.Threading.Tasks; using Microsoft.AspNetCore.Builder; using Micros... ...
分类：
其他好文 时间：
2017-01-31 18:32:00
阅读次数：
293
