2115

[poj 2115] C Looooops 扩展欧几里得

CLooooopsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:21706Accepted:5927DescriptionACompilerMystery:WearegivenaC-languagestyleforloopoftypefor(variable=A;variable!=B;variable+=C)statement;I.e.,a
ALPS233·2016-03-31 20:00

[高斯消元与线性基]

[BZOJ2115][WC2011]Xor题意给定一个n个点m条边的无向图，求一条路径使得路径的异或和最大分析随便搞出一条路径考虑环，路径^环=路径，相当于我们从环的另一侧走过去，考虑两条路径，路径^路径
__Horizon__·2016-03-22 14:12

POJ 2115 (单变元模线性方程)

【题意】对于C的for(i=A;i!=B;i+=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出FOREVER。【解题思路】      题意不难理解，只是利用了k位存储系统的数据特性进行循环。例如int型是16位的，那么int能保存2^16个数据，即最大数为65535（本题默认为无符号），当循环使得i超过65535时，则i会返回0重新开始计数，如i=65
just_sort·2016-03-18 10:00

【bzoj2115】[Wc2011] Xor 高斯消元+dfs

DescriptionInput第一行包含两个整数N和M，表示该无向图中点的数目与边的数目。接下来M行描述M条边，每行三个整数Si，Ti，Di，表示Si与Ti之间存在一条权值为Di的无向边。图中可能有重边或自环。Output仅包含一个整数，表示最大的XOR和（十进制结果）,注意输出后加换行回车。SampleInput57 122 132 241 251 453 534 432 Sam
LOI_DQS·2016-03-17 10:00

C Looooops poj 2115 扩展欧几里得

CLooooopsTimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionACompilerMystery:WearegivenaC-languagestyleforloopoftypefor(variable=A;variable!=B;variable+=C) sta
wr132·2016-03-12 10:00

POJ 2115-C Looooops-扩展欧几里德算法

CLooooopsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21526 Accepted: 5868DescriptionACompilerMystery:WearegivenaC-languagestyleforloopoftype for(variable=A;variable!=B;variable+=C) stateme
MIKASA3·2016-03-09 10:00

poj 2115 C Looooops (扩展欧几里得算法)

题意：对于C的for(i=A;i!=B;i+=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。参考资料：http://www.acmerblog.com/extend-gcd-5610.htmlhttp://blog.csdn.net/lyy289065406/article/details/6648546#include #include us
u014552756·2016-03-07 13:00

POJ-2115-C Looooops-扩展欧几里德算法

id=2115for(variable=A;variable!
viphong·2016-02-26 21:00

POJ 2115 C Looooops 扩展gcd的应用 及其 gcd exgcd的讲解

点击打开链接题意1.对于C的for(i=A;i!=B;i+=C)循环语句，问在k位存储系统中循环几次才会结束。   若在有限次内结束，则输出循环次数。   否则输出死循环。思路:   2扩展欧几里德算法源于欧几里德算法。欧几里德算法：gcd（a，b）=gcd（b，a%b）。证明：a可以表示成a=kb+r，则r=amodb         假设d是a,b的一个公约数，则有d|a,d|b，      
became_a_wolf·2016-02-21 17:00

bzoj2115 Xor dfs&线性基

     对于两条路径，把这两条路径Xor一下会发现得到了若干个圈。    然后一个大的圈可以由几个小的简单圈Xor一下得到。       所以任意一条路径，都可以由另一条路径Xor几个简单圈得到。    于是就变成那个随便找一条路径，然后看一下能不能加入几个简单圈使答案变大了。    线性基维护一下就好了。AC代码如下：#include #include #include #definelllo
lych_cys·2016-02-16 10:00

POJ2115 C Looooops（线性同余方程）

无符号k位数溢出就相当于mod2k，然后设循环x次A等于B，就可以列出方程：$$Cx+A\equivB\pmod{2^k}$$$$Cx\equivB-A\pmod{2^k}$$最后就用扩展欧几里得算法求出这个线性同余方程的最小非负整数解。1#include 2#include 3#definemod(x,y)(((x)%(y)+(y))%(y)) 4#definelllonglong 5l
WABoss·2016-02-03 19:00

POJ2115 C Looooops（线性同余方程）

无符号k位数溢出就相当于mod2k，然后设循环x次A等于B，就可以列出方程：$$Cx+A\equivB\pmod{2^k}$$$$Cx\equivB-A\pmod{2^k}$$最后就用扩展欧几里得算法求出这个线性同余方程的最小非负整数解。1#include 2#include 3#definemod(x,y)(((x)%(y)+(y))%(y)) 4#definelllonglong 5l
WABoss·2016-02-03 19:00

poj2115

链接：点击打开链接题意：解c*x≡b-amod(2^k)的输出最小正解代码：#include #include #include usingnamespacestd; voidexgcd(longlonga,longlongb,longlong&d,longlong&x,longlong&y){ if(b==0) x=1,y=0,d=a; else{ exgcd(b,a%b,d,y
stay_accept·2016-02-02 23:00

【pku2115-C Looooops】拓展欧几里得-不定方程

id=2115题解：一个变量从A开始加到B，每次加C并mod2^k，问加多少次。
拦路雨偏似雪花·2016-02-02 20:00

【pku2115-C Looooops】拓展欧几里得-不定方程

id=2115题解：一个变量从A开始加到B，每次加C并mod2^k，问加多少次。
拦路雨偏似雪花·2016-02-02 20:00

【高斯消元】【图论】[BZOJ2115]Xor高斯消元

题目描述题目解析首先如果直接思考那么我们不容易得到答案，那么我们换一种思路，我们先解决这个问题的弱化版本，我们考虑在无向图G中知道S和T如何去寻找最大的环路首先我们根据其中一个点（这里选择S）为根构造一棵树那么我哦们可以容易的发现我们需要的就是包含S-T（根到T）的路径的异或值。但是当前并不是最优解，那么我们可以发现如果这个时候我们可以找到一个到达T的更优解那么这条路径必定与当前路径并联，那么并联
JeremyGJY·2016-01-31 16:00

POJ 2115 C Looooops (扩展欧几里得)

CLooooopsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:21174 Accepted:5753DescriptionACompilerMystery:WearegivenaC-languagestyleforloopoftypefor(variable=A;variable!=B;variable+=C) statement;I.
helloiamclh·2016-01-31 15:00

POJ 2115（扩展欧几里德定理）

id=2115#include #include #include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f
rachelsg·2016-01-28 00:00

电压比较器原理

电压比较器原理发布时间:2013-05-2115:40:26来源:EDA中国电压比较器原理比较器是集成运放非线性应用电路，他常用于各种电子设备中，下面我给大家介绍一下，它将一个模拟量电压信号和一个参考固定电压相比较
effort0806222·2016-01-23 08:00

电压比较器原理

电压比较器原理发布时间:2013-05-2115:40:26来源:EDA中国电压比较器原理比较器是集成运放非线性应用电路，他常用于各种电子设备中，下面我给大家介绍一下，它将一个模拟量电压信号和一个参考固定电压相比较
手上只有风筝·2016-01-17 10:37

电感的作用及分类

电感的作用及分类发布时间:2013-05-2115:27:17来源:EDA中国电感的作用及分类电感是用绝缘导线(例如漆包线,沙包线等)绕制而成的电磁感应元件。属于常用元件。
effort0806222·2016-01-17 10:00

电影海报设计

1/212/213/214/215/216/217/218/219/2110/2111/2112/2113/2114/2115/2116/2117/2118/2119/2120/2121/21WeMedia
广告也疯狂·2016-01-15 00:00

poj 2115C Looooops

id=2115；题意：给出A，B,C经过多少次循环能结束，不能则输出FOREVER，且本题所有数值在2^k内；分析：不难看出本题意图为求解A+c*x=b(mod2^k)(由于三个横线不好打就用等号代替)
qq_27599517·2016-01-02 08:00

圈子 | 一部于2115年完整揭幕的原创银幕佳作

路易十三集聚天赋人物再造100年，银幕原创《100YEARS》于香港揭秘一部于2115年完整揭幕的原创银幕佳作，灵感源于路易十三对时间的绝对掌控...路易十三中国首席品牌大使朱晟琪（左）与嘉宾们一同分享美酒佳酿带来的惊喜与愉悦
时尚先生·2015-12-28 00:00

杭电 1234 和 杭电 2115

由于这两个题很相似就放在一块看吧难点在对时间的类型不好定义可以用char也可以用string我是用char定义的1234题ProblemDescription每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。Input测试输入的第一行给出记录的总天数N(>0)。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M(
DOLEAM·2015-12-25 14:56

计划任务

时间，例如二天后执行复制/etc/passwd文件到/root目录下：[root@localhost~]#atnow+2daysat>cp/etc/passwd/root/at>job8atMonDec2115
yemk_58·2015-12-19 16:27

计划任务

时间，例如二天后执行复制/etc/passwd文件到/root目录下：[root@localhost~]#atnow+2daysat>cp/etc/passwd/root/at>job8atMonDec2115
yemk_58·2015-12-19 16:27

计划任务

时间，例如二天后执行复制/etc/passwd文件到/root目录下：[root@localhost~]#atnow+2daysat>cp/etc/passwd/root/at>job8atMonDec2115
yemk_58·2015-12-19 16:27

“全选”，“反选”功能的实现。

2011-07-2115:24byRollenHolt,498阅读,0评论,收藏,编辑假如一开始：点击反选之后：点击全选之后：点击提交之后源代码如下：?
mingtianhaiyouwo·2015-12-07 13:00

linux常用命令总结

1.2显示目录的详细信息：ls-ld1.3直接切换到根目录：cd/1.4在根目录下创建oracle目录：mkdir/oraclels-ld/oracledrwxr-xr-x2rootroot4096Jun2115
u013354805·2015-11-26 17:00

17个提升iOS开发效率的必用工具

原文地址:http://www.imooc.com/article/2115时间就是金钱。编码效率的提升意味着更多的收入。可是当我们的开发技巧已经到达一定高度时，如何让开发效率更上一层楼呢？
sinat_27706697·2015-11-18 18:00

bzoj 2115 路径xor和最大值

首先我们可以将这张图转化为一棵树，其中可能有好多环，肯定是从1走到N，其中可能经过好多环， 因为我们不走N在的一支，最后还是会走回来，因为a xor b xor b=a，所以相当于没走，就是走了个环， 那么我们这个题可以转化成有若干个环的值，还有1-n的值，在环中全任意个，xor起来再xor 1-n的， 使最后最大。 求环的时候我们可以记下每个点的一个值，代表从1到这个点的路径值xor，用
·2015-11-13 21:19

poj 2115 C Looooops

id=2115 作为一个数论白痴 遇到数论题我就有一种想死的冲动 经过一个上午的奋斗 最终有一个地方还是看不懂 问世间数论何物，只叫我生不如死。
·2015-11-13 12:21

poj 2115 C Looooops

id=2115 自己最不喜欢的就是数论题 但不能因为不喜欢就不去做了 做会了就喜欢了 通过做道题本人需要深刻的反省，做这道题浪费了我太多时间 代码中的long long 较多其中两个写成了long
·2015-11-13 11:41

UVa 11174 - Stand in a Line

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2115 数学的特点在于不断的推导，此题还需要用到 欧拉定理和逆元的相关性质
·2015-11-13 10:59

【BZOJ】2115: [Wc2011] Xor

id=2115 题意：给出一个n个点m条边的无向连通边加权图，求1～n的某条路径使得异或值最大（可以重复点可以重复边）（n<=50000, m<=100000） #include <
·2015-11-13 10:59

POJ2115-C Looooops

转载请注明出处：優YoU    http://user.qzone.qq.com/289065406/blog/1309394009   大致题意： 对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。 若在有限次内结束，则输出循环次数。 否则输出死循环。   解题思路： 题意
·2015-11-13 09:55

FZOJ2115+月赛+多项式

多项式积分。 注意化简和符号即可。 降幂！！！ View Code 1 /* 2 多项式积分 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 #include<stdlib.h> 7 #include<algorithm> 8 #includ
·2015-11-13 02:50

POJ 2115 C Looooops

被虐得很惨的一道题，WA了无数次，根据题意推出 C * x + (2 ^ k) * y = B - A，用拓展欧几里德求出x的最小值。如果无解则是死循环！   /*Accepted 164K 0MS C++ 882B 201
·2015-11-13 01:10

POJ 2115 C Looooops

id=2115 拓展欧几里得算法+线性同余方程 题目大意是问A经过多少次能到达B, 当A的值大于 2^k时 A = A%2^k; 从题目中可以得到方程： a + c*x = b (mod 2^k)
·2015-11-13 00:37

POJ 2115, C Looooops

Time Limit: 1000MS  Memory Limit: 65536KTotal Submissions: 6358  Accepted: 1384 DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A;
·2015-11-12 19:56

poj2115C Looooops

id=2115 参考人家的 如下 如i=65534，当i+=3时，i=1 其实就是 i=(65534+3)%(2^16)=1 有了这些思想，设对于某组数据要循环x次结束，那么本题就很容易得到方程
·2015-11-12 18:04

POJ2115 - C Looooops（扩展欧几里得）

题目大意 求同余方程Cx≡B-A(2^k)的最小正整数解 题解 可以转化为Cx-(2^k)y=B-A,然后用扩展欧几里得解出即可。。。 代码： #include <iostream> using namespace std; typedef long long LL; void extended_gcd(LL a,LL b,LL &d,LL &x,LL &
·2015-11-11 17:24

poj 2115 C Looooops 线性同余方程

　　输入 A , B, C, k 　　设 D = 2^k 　　则存在 ( x, y ) 使 　　　　　　A + C*x = B ( mod D ) 　　=>　　　A + C*x = B + D*y 　　=> 　　  C*x - D*y = B - A 　　令 a = C, b = D, c = B-A 　　则转换成线性同余方程　： 　　　　a * x
·2015-11-11 17:55

POJ 2115 C Looooops(扩展欧几里得）

题目链接 表示 完全 从学长的文档上照搬的。这才是真正的扩展的欧几里得，以下内容从文档上复制的。 扩展欧几里得的简易证明过程： 1 如果gcd(a, b) = d 那么一定存在一个整数x, y满足ax+by = d; 2 3 当b == 0时，显然，x = 1, y = 0. d = a; 4 当b != 0时, 设 5 　　a*x1 + b*y1 = d ;(d =
·2015-11-11 15:51

C Looooops（扩展欧几里得求模线性方程）

id=2115 题意：对于C的循环（for i = A; i !
·2015-11-11 12:48

POJ2115 C Looooops

POJ2115 C Looooops Time Limit: 1000MS   Memory Limit: 65536K Total Submissions
·2015-11-11 12:19

POJ 2115 C Looooops(扩展欧几里得)

辗转相除法（欧几里得算法） 时间复杂度：在O(logmax(a, b))以内 int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } 　　 扩展欧几里得算法 时间复杂度和欧几里得算法相同 int extgcd(int a, int b, int& x, int& y
·2015-11-11 11:20

BZOJ 2115 Xor（抑或值最大路径）

id=2115 题意:给出一个带权无向图。求一条1到n的路径使得路径上权值的抑或值最大？
·2015-11-11 03:10

bzoj2115: [Wc2011] Xor

Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数，表示最大的XOR和（十进制结果） 。 Sample Input 5 7 1 2 2 1 3 2 2 4 1
·2015-11-11 02:53
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他