题目链接:https://cn.vjudge.net/contest/274151#problem/A 具体思路:我们可以先把所有的情况算出来,为2^n.然后不合法的情况减去就可以了.注意除法的时候要用到逆元. AC代码: #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stdio.h> #include<queue>…

题目链接:http://codeforces.com/gym/101775/problem/A It is said that a dormitory with 6 persons has 7 chat groups ^_^. But the number can be even larger: since every 3 or more persons could make a chat group, there can be 42 different chat groups. Given N…

It is said that a dormitory with 6 persons has 7 chat groups ^_^. But the number can be even larger: since every 3 or more persons could make a chat group, there can be 42 different chat groups. Given N persons in a dormitory, and every K or more per…

传送门:Chat Group(gym101775A) 题意:一个宿舍中又n个人,最少k(k >= 3)个人就可以建一个讨论组,问最多可以建多少个不同的讨论组. 思路:求组合数的和,因为涉及除法取余,所以要求逆元来解题. 虽然之前看到过有关逆元的知识,但是一直没有弄明白逆元的应用.嗯~~挖下的坑终于把自己给坑了.这次认栽!! 最终的结果是:C(n,k)+C(n,k+1)+.......+C(n,n) = 2^n - ( C(n,0) + C(n,1) + C(n,2) + ......+C(n,k…

题目连接:https://codeforces.com/gym/101775/problem/A 题解:就是累加组合数 但是直接由K累加到N肯定会TLE ,所以我们不妨判断不能组成group的情况,即2^n-1(总情况),减去c(n,1)+c(n,2).....c(n,k-1), 这里求组合数的时候要不能直接暴力求解,要用组合数的前后关系 c(n,i)=c(n,i-1)*(n-i+1)/i 这里除以i相当于乘以i的逆元,我们还要对1~1E5的逆元打个表 AC代码: #include<bits/s…

比赛链接:传送门 Gym 101775A Chat Group(签到:待补) Gym 101775B Scapegoat(待补) Gym 101775C Traffic Light(贪心+思维) 思路: 需要证明两个点: ① 所有的N+1个S都是必须要走的,并且可以适当安排使得红灯只用等最长的一个. ② 上面这样的安排的答案是S0+S1+…+SN+max(Bi),而答案不可能比这个小,因为总有一种走法可以等到最长的那个红绿灯,如果其他的红绿灯也要等的话就比上面的方法大了. #include <b…

一:Helios是什么 Helios是一套高性能的Socket通信中间件,使用C#编写.Helios的开发受到Netty的启发,使用非阻塞的事件驱动模型架构来实现高并发高吞吐量.Helios为我们大大的简化了Socket编程,它已经为我们处理好了高并发情况下的解包,粘包,buffer管理等等. GitHub:https://github.com/helios-io/helios/ 为避免误会特别提示:helios不是本人作品,小弟还在努力的路上. 二:Helios的特点 1.Powerful A…

来源:http://www.codeproject.com/Articles/1608/Asynchronous-socket-communication 本地下载 Download source files - 14 Kb Download demo project - 8 Kb Introduction This article shows how to create both ends of a TCP/IP socket connection between two or more ap…

百行go代码构建p2p聊天室 百行go代码构建p2p聊天室 1. 上手使用 2. whisper 原理 3. 源码解读 3.1 参数说明 3.1 连接主节点 3.2 我的标识 3.2 配置我的节点 3.3 哪个聊天室 3.3 加入聊天室 3.4 群发消息 3.5 接收消息 4. 再次使用p2pmessage 只需百行代码,就可以构建一个完整的p2p聊天室,并且消息加密,无法被追踪;并且不需要服务器,永不停机,是不是很酷. 系统实际上基于以太坊的whisper,它本来是为以太坊上的DAPPS通信构…

给xmpphp添加给了以下的常用方法: registerNewUser            //注册一个新用户 addRosterContact           //发送添加好友的请求 accept friend request      //接受好友请求 deleteRosterContact        //删除某个好友 roomMessage                //发送群聊消息 createChatRoom             //创建群聊 kickUserOutT…