stdin
-
c/c++语言开发共享socket 函数
socket 函数 system Call socket 函数原型: 参数adressfamily 举例 | adress family种类 | 功能描述 | | | | | AF_INET | IPV4用socket | | AF_INET6 | IPV6用socket | | AF_UNIX | …
-
c/c++语言开发共享C++实现后门的服务自启动
简介 windows nt后门要实现自启动,有许多种方法,例如注册表自启动,映像劫持技术,svchost自启动以及本章节介绍的服务自启动等方法,其中服务自启动相对于上述其他三种需要修改注册表的启动
-
c/c++语言开发共享BZOJ2462: [BeiJing2011]矩阵模板(二维hash)
题意 “题目链接” Sol 二维矩阵hash,就是对行和列分配一个不同的base,然后分别做一遍hash,这样会减少冲突的概率。 预处理出所有大小为$A times B$的矩阵的hash值,判断一下即可 ~~mdzz居然卡常数~~ cpp include define ull unsigned i …
-
c/c++语言开发共享agc001E – BBQ Hard(dp 组合数)
题意 “题目链接” Sol 非常妙的一道题目。 首先,我们可以把$C_{a_i + b_i + a_j + b_j}^{a_i + a_j}$看做从$( a_i, b_i)$走到$(a_j, b_j)$的方案数 然后全都放的一起dp,$f[i][j]$表示从$(i, j)$之前的所有点到$(i, j …
-
c/c++语言开发共享BZOJ1044: [HAOI2008]木棍分割(dp 单调队列)
题意 “题目链接” Sol 比较套路的一个题。 第一问二分答案check一下 第二问设$f[i][j]$表示前$i$个数,切了$j$段的方案数,单调队列优化一下。 转移的时候只需要保证当前段的长度小于最大限度即可。 cpp include using namespace std; const int …
-
c/c++语言开发共享BZOJ1722: [Usaco2006 Mar] Milk Team Select 产奶比赛(树形dp)
题意 “题目链接” Sol 挺显然的树形背包吧。。 $f[i][j]$表示$i$这棵子树中答案为$j$的最大价值,转移的时候背包一下。。 第一次写树形背包,犯了两个错误 1. 枚举根节点的贡献时需要倒着枚举 2. 转移时需要注意$k = 0$的情况,不要出现重复转移 …
-
c/c++语言开发共享structc 开源框架介绍
引言 – 一切才刚刚开始 structc 是 C 结构基础库. 简单可复用. structc - https://github.com/wangzhione/structc 之前也描述过几次 structc, 文字多代码风格少. 最近加班不多, 准备详细解说哈其思考初衷. 0.0 整体结构 stru …
-
c/c++语言开发共享C语言~文件的打开方式
c语言~文件的打开方式:1、调用方式通常为:file *fp;fp=fopen(文件名, 打开方式);2、参数说明:文件名: 形如"myfile.dat"、"f:da
-
c/c++语言开发共享POJ1659 Frogs' Neighborhood(Havel–Hakimi定理)
题意 “题目链接” $T$组数据,给出$n$个点的度数,问是否可以构造出一个简单图 Sol Havel–Hakimi定理: 给定一串有限多个非负整数组成的序列,是否存在一个简单图使得其度数列恰为这个序列。 令$S=(d_1,d_2,dots,d_n)$为有限多个非负整数组成的非递增序列。 S可简单 …
-
c/c++语言开发共享HihoCoder#1279 : Rikka with Sequence(dp 枚举子集 二进制 神仙题)
题意 “题目链接” Sol 不愧是dls出的比赛啊,265个交了题的人只有8个有分Orz 做完这题,,感觉自己的位运算dp姿势升华了。。。 首先最裸的dp应该比较好想,设$f[i][j][k]$表示前$i$个数选出来的数异或和为$j$,按位与和为$k$的方案数 转移的时候讨论一下该位置选不选,最后只 …
-
c/c++语言开发共享linux C —– udp, tcp, unix socket通信简单例子
udp socket 相关知识 udp的程序设计可以分成客户端和服务器端两个部分。两者的主要差别在于对地址的绑定函数,客户端可以不用进行地质和端口的绑定。(客户端是随机拿一个大于1024的端口去连接
-
c/c++语言开发共享cf1064E. Dwarves, Hats and Extrasensory Abilities(二分 交互)
题意 “题目链接” $n$次操作,每次你给出一个点的坐标,系统会返回该点的颜色(黑 / 白),程序最后输出一条直线把所有黑点和白点分隔开 Sol 一个很直观的想法:首先询问$(dx, 0)$,然后每次询问二分中点,根据与第一次询问得到的字符串的关系不断调整二分范围 但是这样会被卡,我修改了两个地方才 …