ZYF-ZYF

2014年6月23日

HAOI2011 problem b

2301: [HAOI2011]Problem bTime Limit: 50 SecMemory Limit: 256 MBSubmit: 1047Solved: 434[Submit][Status]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤... Read More

posted @ 2014-06-23 19:31 ZYF-ZYF Views(315) Comments(0) Diggs(0) Edit

读贾志鹏《线性筛法与积性函数》笔记

1.欧拉筛法在线性时间内求素数以及欧拉函数代码： 1 procedure get; 2 var i,j,k:longint; 3 begin 4 tot:=0; 5 fillchar(check,sizeof(check),false); 6 for i:=2 to n do 7 be... Read More

posted @ 2014-06-23 19:20 ZYF-ZYF Views(1294) Comments(0) Diggs(3) Edit

（转载）线性时间内筛素数和欧拉函数

线性时间内筛素数和欧拉函数最近学习了一种筛素数的方法，能够在 O(n) 的时间内完成。一开始不能理解其中的一句话，搜索了很久，大部分的结果都是一群人在csdn上面卖萌。现在终于理解了，记下来备忘。下面的内容不卖萌，但是也不严谨。算法的实质这个算法在1978年，由 David Gries 和 Jaya... Read More

posted @ 2014-06-23 12:46 ZYF-ZYF Views(299) Comments(0) Diggs(0) Edit

2014年6月22日

vijos1049送给圣诞夜的礼品

这题犯了两个sb错误，写下来，为以后做个警告一、mul过程中将k作为了循环变量二、看错了题…… 题目中说是数到k行，而我却以为数k遍……做矩阵乘法，只要记住一句话：置换一定可以写成矩阵的形式！并且：矩阵满足结合律，不满足交换率！代码： 1 type matrix=array[0..110,0..... Read More

posted @ 2014-06-22 17:35 ZYF-ZYF Views(186) Comments(0) Diggs(0) Edit

（转载）二进制和三进制的那趣题

先来思考几个问题，并不难，各位大牛应能秒杀：1. 小明是个卖苹果的，小红一次在小明那买N（N第二次称量时天平不平衡，那么我们可以肯定异样小球必然在第二位编号为1或2的小球中，Y等于1或2 。不妨假设小球 011 + 012> 021 + 022 假设第一次称量结果是最低位为1的小球比最... Read More

posted @ 2014-06-22 15:23 ZYF-ZYF Views(210) Comments(0) Diggs(0) Edit

(转载）大白话解说模拟退火算法

来自http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html#2956084一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最... Read More

posted @ 2014-06-22 15:19 ZYF-ZYF Views(262) Comments(0) Diggs(0) Edit

（转载）Let's Play Games!

第1题 Alice和她的同学Bob通过网上聊天商量明天早晨谁去教室打扫卫生的事，Bob说：“我在桌上放了一枚硬币，你猜一下，是正面朝上还是反面朝上？如果猜对了，我去扫地。如果猜错了，嘿嘿…。” Alice显然不会同意，担心自己不论猜正面还是反面，Bob都说她错了。分析：看到这题，我的第一反应是葛优... Read More

posted @ 2014-06-22 14:49 ZYF-ZYF Views(169) Comments(2) Diggs(0) Edit

vijos1194 Domino

vijos上的题解：1.因为每个格子不是被覆盖就是没被覆盖，状态只有0 1两种，m0 do36 begin37 if cs and 1=1 then mul(a,b,b);38 cs:=cs>>1;39 mul(a,a,a);40 end;41 ... Read More

posted @ 2014-06-22 13:47 ZYF-ZYF Views(220) Comments(0) Diggs(0) Edit

vijos1603迷宫

这题的构思太巧妙了：经典题目8 给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k... Read More

posted @ 2014-06-22 11:45 ZYF-ZYF Views(148) Comments(0) Diggs(0) Edit

十个利用矩阵乘法解决的经典题目

好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果... Read More

posted @ 2014-06-22 11:44 ZYF-ZYF Views(409) Comments(0) Diggs(0) Edit

失败源于不自信