Unfinished List

本文涵盖了多种核心算法与数据结构,包括动态主席树、扫描线线段树、Trie树、AC自动机、状压DP、技巧1Simultaneously、网络流、计算几何、模拟退火等,为读者提供全面的编程技能提升指南。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. 动态主席树 √


2. 扫描线线段树 √

http://blog.youkuaiyun.com/shiqi_614/article/details/6821814


3. kuangbin线段树专题以及我的专题 ing


x. Trie、 AC自动机

http://blog.youkuaiyun.com/v_JULY_v/article/details/6897097

ZOJ 3430 Detect the Virus  http://blog.youkuaiyun.com/yang_7_46/article/details/9831585


4. 状压dp ing

5. 技巧1 Simultaneously

5. 网络流 ing

6. 计算几何初步


x. 模拟退火 

http://blog.youkuaiyun.com/cyendra/article/details/38469845


x. CDQ分治

Uva11990  Dynamic Inversion  http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=3614447

cwj@cwj-virtual-machine:~/c/CLC$ cc fork_thunder_herd.c -o server cwj@cwj-virtual-machine:~/c/CLC$ strace -f ./server execve("./server", ["./server"], 0x7ffd3e148fb8 /* 40 vars */) = 0 brk(NULL) = 0x55eafdc9b000 arch_prctl(0x3001 /* ARCH_??? */, 0x7ffe05606a50) = -1 EINVAL (Invalid argument) mmap(NULL, 8192, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x703dffc62000 access("/etc/ld.so.preload", R_OK) = -1 ENOENT (No such file or directory) openat(AT_FDCWD, "/etc/ld.so.cache", O_RDONLY|O_CLOEXEC) = 3 newfstatat(3, "", {st_mode=S_IFREG|0644, st_size=61628, ...}, AT_EMPTY_PATH) = 0 mmap(NULL, 61628, PROT_READ, MAP_PRIVATE, 3, 0) = 0x703dffc52000 close(3) = 0 openat(AT_FDCWD, "/lib/x86_64-linux-gnu/libc.so.6", O_RDONLY|O_CLOEXEC) = 3 read(3, "\177ELF\2\1\1\3\0\0\0\0\0\0\0\0\3\0>\0\1\0\0\0P\237\2\0\0\0\0\0"..., 832) = 832 pread64(3, "\6\0\0\0\4\0\0\0@\0\0\0\0\0\0\0@\0\0\0\0\0\0\0@\0\0\0\0\0\0\0"..., 784, 64) = 784 pread64(3, "\4\0\0\0 \0\0\0\5\0\0\0GNU\0\2\0\0\300\4\0\0\0\3\0\0\0\0\0\0\0"..., 48, 848) = 48 pread64(3, "\4\0\0\0\24\0\0\0\3\0\0\0GNU\0\325\31p\226\367\t\200\30)\261\30\257\33|\366c"..., 68, 896) = 68 newfstatat(3, "", {st_mode=S_IFREG|0755, st_size=2220400, ...}, AT_EMPTY_PATH) = 0 pread64(3, "\6\0\0\0\4\0\0\0@\0\0\0\0\0\0\0@\0\0\0\0\0\0\0@\0\0\0\0\0\0\0"..., 784, 64) = 784 mmap(NULL, 2264656, PROT_READ, MAP_PRIVATE|MAP_DENYWRITE, 3, 0) = 0x703dffa00000 mprotect(0x703dffa28000, 2023424, PROT_NONE) = 0 mmap(0x703dffa28000, 1658880, PROT_READ|PROT_EXEC, MAP_PRIVATE|MAP_FIXED|MAP_DENYWRITE, 3, 0x28000) = 0x703dffa28000 mmap(0x703dffbbd000, 360448, PROT_READ, MAP_PRIVATE|MAP_FIXED|MAP_DENYWRITE, 3, 0x1bd000) = 0x703dffbbd000 mmap(0x703dffc16000, 24576, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_DENYWRITE, 3, 0x215000) = 0x703dffc16000 mmap(0x703dffc1c000, 52816, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_ANONYMOUS, -1, 0) = 0x703dffc1c000 close(3) = 0 mmap(NULL, 12288, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x703dffc4f000 arch_prctl(ARCH_SET_FS, 0x703dffc4f740) = 0 set_tid_address(0x703dffc4fa10) = 47443 set_robust_list(0x703dffc4fa20, 24) = 0 rseq(0x703dffc500e0, 0x20, 0, 0x53053053) = 0 mprotect(0x703dffc16000, 16384, PROT_READ) = 0 mprotect(0x55eae3de3000, 4096, PROT_READ) = 0 mprotect(0x703dffc9c000, 8192, PROT_READ) = 0 prlimit64(0, RLIMIT_STACK, NULL, {rlim_cur=8192*1024, rlim_max=RLIM64_INFINITY}) = 0 munmap(0x703dffc52000, 61628) = 0 socket(AF_INET, SOCK_STREAM, IPPROTO_IP) = 3 bind(3, {sa_family=AF_INET, sin_port=htons(1234), sin_addr=inet_addr("0.0.0.0")}, 16) = -1 EADDRINUSE (Address already in use) listen(3, 1024) = 0 clone(child_stack=NULL, flags=CLONE_CHILD_CLEARTID|CLONE_CHILD_SETTID|SIGCHLD, child_tidptr=0x703dffc4fa10) = 47444 strace: Process 47444 attached [pid 47443] clone(child_stack=NULL, flags=CLONE_CHILD_CLEARTID|CLONE_CHILD_SETTID|SIGCHLD <unfinished ...> [pid 47444] set_robust_list(0x703dffc4fa20, 24strace: Process 47445 attached <unfinished ...> [pid 47443] <... clone resumed>, child_tidptr=0x703dffc4fa10) = 47445 [pid 47445] set_robust_list(0x703dffc4fa20, 24 <unfinished ...> [pid 47444] <... set_robust_list resumed>) = 0 [pid 47443] clone(child_stack=NULL, flags=CLONE_CHILD_CLEARTID|CLONE_CHILD_SETTID|SIGCHLD <unfinished ...> [pid 47445] <... set_robust_list resumed>) = 0 strace: Process 47446 attached [pid 47445] accept(3, NULL, NULL <unfinished ...> [pid 47444] accept(3, NULL, NULL <unfinished ...> [pid 47446] set_robust_list(0x703dffc4fa20, 24 <unfinished ...> [pid 47443] <... clone resumed>, child_tidptr=0x703dffc4fa10) = 47446 [pid 47443] clone(child_stack=NULL, flags=CLONE_CHILD_CLEARTID|CLONE_CHILD_SETTID|SIGCHLD <unfinished ...> [pid 47446] <... set_robust_list resumed>) = 0 [pid 47446] accept(3, NULL, NULLstrace: Process 47447 attached <unfinished ...> [pid 47443] <... clone resumed>, child_tidptr=0x703dffc4fa10) = 47447 [pid 47443] clone(child_stack=NULL, flags=CLONE_CHILD_CLEARTID|CLONE_CHILD_SETTID|SIGCHLD <unfinished ...> [pid 47447] set_robust_list(0x703dffc4fa20, 24strace: Process 47448 attached ) = 0 [pid 47448] set_robust_list(0x703dffc4fa20, 24) = 0 [pid 47447] accept(3, NULL, NULL <unfinished ...> [pid 47443] <... clone resumed>, child_tidptr=0x703dffc4fa10) = 47448 [pid 47443] clone(child_stack=NULL, flags=CLONE_CHILD_CLEARTID|CLONE_CHILD_SETTID|SIGCHLD <unfinished ...> [pid 47448] accept(3, NULL, NULLstrace: Process 47449 attached <unfinished ...> [pid 47443] <... clone resumed>, child_tidptr=0x703dffc4fa10) = 47449 [pid 47443] clone(child_stack=NULL, flags=CLONE_CHILD_CLEARTID|CLONE_CHILD_SETTID|SIGCHLD <unfinished ...> [pid 47449] set_robust_list(0x703dffc4fa20, 24) = 0 strace: Process 47450 attached [pid 47443] <... clone resumed>, child_tidptr=0x703dffc4fa10) = 47450 [pid 47450] set_robust_list(0x703dffc4fa20, 24 <unfinished ...> [pid 47449] accept(3, NULL, NULL <unfinished ...> [pid 47443] clone(child_stack=NULL, flags=CLONE_CHILD_CLEARTID|CLONE_CHILD_SETTID|SIGCHLD <unfinished ...> [pid 47450] <... set_robust_list resumed>) = 0 strace: Process 47451 attached [pid 47450] accept(3, NULL, NULL <unfinished ...> [pid 47443] <... clone resumed>, child_tidptr=0x703dffc4fa10) = 47451 [pid 47451] set_robust_list(0x703dffc4fa20, 24) = 0 [pid 47443] clone(child_stack=NULL, flags=CLONE_CHILD_CLEARTID|CLONE_CHILD_SETTID|SIGCHLD <unfinished ...> [pid 47451] accept(3, NULL, NULLstrace: Process 47452 attached <unfinished ...> [pid 47443] <... clone resumed>, child_tidptr=0x703dffc4fa10) = 47452 [pid 47443] clone(child_stack=NULL, flags=CLONE_CHILD_CLEARTID|CLONE_CHILD_SETTID|SIGCHLD <unfinished ...> [pid 47452] set_robust_list(0x703dffc4fa20, 24strace: Process 47453 attached <unfinished ...> [pid 47443] <... clone resumed>, child_tidptr=0x703dffc4fa10) = 47453 [pid 47452] <... set_robust_list resumed>) = 0 [pid 47443] wait4(-1, <unfinished ...> [pid 47453] set_robust_list(0x703dffc4fa20, 24) = 0 [pid 47452] accept(3, NULL, NULL <unfinished ...> [pid 47453] accept(3, NULL, NULL^C) = ? ERESTARTSYS (To be restarted if SA_RESTART is set) strace: Process 47443 detached strace: Process 47444 detached strace: Process 47445 detached strace: Process 47446 detached strace: Process 47447 detached strace: Process 47448 detached strace: Process 47449 detached strace: Process 47450 detached strace: Process 47451 detached strace: Process 47452 detached strace: Process 47453 detached
最新发布
08-09
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值