可以反过来求不是相同关系的小朋友。相当于染色问题吧。对于A小朋友，它的T个朋友和另外的（N-1-T）个同学就可以组成一个这样的三角形。T*(N-1-T)，由于一条非染色边被计算两次，所以除以2.#include #include #include #include #define LL __int6...
转载
2015-03-25 22:23:00
29阅读
2评论
4503: 两个串 Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注
转载
2017-04-14 09:46:00
63阅读
2评论
题意: 湫湫系列故事——植树节 Time Limit: 1000/500 MS (Java/Others) Memory Limit...
转载
2014-03-30 10:25:00
60阅读
2评论
题意: 湫湫系列故事——植树节 Time Limit: 1000/500 MS (Java...
原创
2022-07-18 11:01:21
20阅读
湫湫系列故事——植树节 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1315 Accepted Submission(s): 796 Probl
原创
2021-07-21 15:29:41
94阅读
本人在某学校做的ASA和4503的配置
拓朴如下:
asa
: Saved
: Written by enable_15 at 18:36:18.980 UTC Mon Jun 4 2007
ASA Version 7.0(6)
hostname ciscoasa
domain-name cisco.com
enable password 8R
原创
2010-10-20 19:48:59
625阅读
步骤如下:
enable #如果有配置交换机telnet密码的话需要再次输入密码。show running-config #查看当前交换机状态。
conf t #进入全局模式
ip dhcp pool v21 #为vlan21配置dhcp
network 192.168.21.0 255.255.255.0 #动态分配的地址段
dns-server 8.8.8.8
原创
2012-09-13 10:33:09
6861阅读
FFT+神转化
原创
2023-02-17 01:12:26
72阅读
4507配置:interface Port-channel3 switchport switchport trunk encapsulation dot1q switchport mode trunk!interface GigabitEthernet3/3 description For 4503-G2/3 channel-group 3 mod
原创
2014-06-01 14:18:16
1404阅读
Description 有通配符的字符串匹配.\(n,m\leqslant 10^5\) Solution FFT. \(D_k=\sum_{i+j=k}(S_i-T_j)^2T_j\) 把他化成这样的式子，这样如果两个位置相等，或者\(T_j\)为\(0\)，那么就可以匹配 把通配符设成\(0\)
原创
2021-08-04 09:30:00
97阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4503 推式子即可； 不知怎的调了那么久，应该是很清晰的。 代码如下：
转载
2018-11-27 00:10:00
24阅读
2评论
envla datvlan 2name JHvlan 3name LLvlan 4name Avlan 5name HOvlan 6name QQhostname heixinconf t interface Vlan 1 description to guanli ip address 1.1.1.1 255.255.255.0interface Vlan 2 de
原创
2016-03-15 10:26:30
918阅读
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4503 【题目大意】 给出S串和T串，计算T在S中出现次数，T中有通配符'?'。 【题解】 我们定义f[x]=sum_{i=0}^{n-1}|s1[i]-s2[i]|，当f[x]=0时，两
转载
2016-11-17 17:04:00
36阅读
2评论
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4503 翻转T，就变成卷积。要想想怎么判断。 因为卷积是乘积求和，又想到相等的话相减为0，所以可以求和 s[ i ] - t[ j ] ，这样有一个不相等的求和就不是0了；但注意可以有负数，所以
转载
2018-11-27 00:07:00
23阅读
2评论
题目链接 "BZOJ4503" 题解 水水题。 和残缺的字符串那题几乎是一样的 同样转化为多项式 同样TLE 同样要手写一下复数才A C++ include include include include include include include define Redge(u) for (in
原创
2021-07-20 14:27:13
23阅读
两个串 Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有
转载
2018-03-31 14:11:00
38阅读
2评论
题意
在串中找哪些地方出现了。中有通配字符。设第一个串的长度为，第二个串的长度为。下标从开始。首先我们把串中的位置的值设为。然后构造显然只有当且仅当时，在中位置开头的长度为的串能够与串匹配。展开得到把反向就是前面两个项是卷积形式FFT就行了，最后一项加起来是定值。所以就可以做了。另外一道题bzoj 4259: 残缺的字符串是一样的做法。只是里也有通配字符，那么再多乘一个就行了。CODE#
原创
2023-02-21 08:38:38
66阅读
Description
兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次，
分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。
Input
两行两个字符串，分别代表S和T
Output
第一行一个正整数k，表示T在S中出现了几次
接下来k行正整数，分别代表T每次在S中出现的开始位置。按照从小到大的顺序输出，S下标从0开始。
原创
2021-07-28 09:38:49
56阅读
【BZOJ4503】两个串 Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置
转载
2017-05-19 15:32:00
55阅读
2评论
"Link" 预处理一下每个串从左往右和从右往左的哈希值。 然后枚举忽略的是哪一位，然后计算出每个串在忽略这一位下的哈希值。 接下来就是要计算有多少对哈希值相同的串，可以通过排序/哈希等方法解决。
转载
2020-01-21 10:35:00
30阅读
2评论
